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本 书 运 用 初等 数论 的 一 - 些 基 本 手 念 和 定 恕 ， 讲 述 了 怎样 分 析 解 答 
中 一 ' 臣 有 有 礁 度 的 问题 。 滑 申 选取 了 大 量 的 恒 因 和 习题 , 很 多 灯 自 


一 至 普 名 的 数学 竞赛 试题 , 新 颖 而 有 代表 姓 。 全 部 习题 都 附 有 适当 的 
提示 和 解答 。 对 中 学 师 生 和 数学 爱好 者 , 这 是 一 本 深浅 适中 的 辅导 读 


物 。 
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下 列 诸 数 
3 20,1,2,3,.. 

统称 为 整数 。 这 种 数 虽 然 看 起 来 很 简单 ， 但 却 有 着 极其 有 趣 
面 深刻 的 性 质 。 在 数学 中 有 一 门 阴 做 “整数 沦 "( 或 “数论 ”) 的 
分 支 专门 研究 它 。 这 是 一 门 历 史 悠 久 而 至 今 还 富有 生命 力 的 
学 科 。 早 在 公元 前 50 年 左右 , 在 我 国 第 一 部 数学 名 著 《 九 音 
算术 的 第 一 章 中 就 开始 讨论 整数 , 介绍 了 回转 相 除 法 : 它 与 
公元 前 三 世纪 欧 几 里 得 所 著 《 几 何 厌 本 》 中 介绍 的 轧 转 相 除 光 
是 人 各自 独 立地 总 结 出 来 的 。 五 世纪 时 ， 在 我 国 的 《孙子 算 经 》 
中 更 有 闻名 于 世 的 中 国 剩余 定 理 ( 即 孙子 定理 )， 也 对 下 数 做 
了 研究 。 

由 于 整数 比较 具体 ， 所 以 在 学 习 现 代数 学 时 ， 它 能 提供 
朴 过 的 背景 。 因此 ,对 于 爱好 数学 的 青少年 来 说 ,能 多 了 解 一 
毕 整 数 的 性 质 很 有 必要 。 此 外 ,不 少数 论题 目 ,其 结论 虽然 十 
分 明显 ,但 论证 却 颇 需 技巧 , 因而 也 是 培养 , 训练 数学 爱好 省 
掌握 逻辑 推理 与 灵活 思维 的 一 个 有 效 途径 。 这 也 许 就 是 多 
年 来 在 各 国 的 数学 竞赛 中 ， 初 等 数论 的 题目 始终 不 误 的 态 凡 
nh 

在 这 本 小 册子 里 ,我 们 在 中 学 数学 的 基础 二 , 枯 村 地 介 顷 
了 一 坚 有 关 整 数 的 简单 的 性 质 ， 开 力 图 较 系 统 地 进 述 数 的 改 
除 性 及 其 解 题 思 路 和 方法 。 所 选 的 习题 有 些 是 各 国 数学 关东 
中 的 问题 ;我 们 还 把 某 些 人 性 质 和 问题 放 在 练习 题 中 , 读者 如 能 
动手 做 一 做 , 必 将 大 有 收益 。 
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1. 初 谈 整 除 


读者 在 算术 里 早已 知道 两 数 相 除 的 概念 ， 以 及 除数 和 被 
除数 的 名 称 。 所 谓 整 除 就 是 一 个 整数 被 另 一 个 整数 除 尽 , 并 
且 商 也 是 整数 。 通 常 泛泛 而 说 的 整除 性 , 其 实 还 包 人 党 着 两 种 
涵义 : 一 方面 ,研究 两 数 作 除 靶 时 的 全 面 情况 ; 另 一 方面 , 研 
究 两 数 能 否 整除 , 以 及 探讨 由 此 而 引伸 出 来 的 有 关 问 题 。 我 
们 将 会 看 到 ,这 柄 方面 是 密切 联系 着 的 。 

本 书 的 内 容 ， 仅 限于 讨论 整数 的 整除 性 问题 。 先 从 除法 
说 起 。 

一 个 整数 “ 除 以 整数 a( > 0), 当然 不 一 定 恰好 除 尽 ,一 


般 得 一 个 商 4 和 一 个 余数 +, 亦 即 


b= agt ro (C1) 
较 算 术 知 识 ， 可 假设 余数 是 非 负 的 , 且 满 足 0 所 + 过 4。 
起 (1) 称 为 余数 公式 ,对 其 运算 过 程 也 也 带 余 除法 。 
例如 : 一 74 补 15 除 ,78 被 5 除 , 可 分 别 写 出 
—?74=15 X【( 一 5) 十 1，78 一 5 x 15 十 3。 
定义 ”者 整数 上 被 整数 a( > 0) 除 时 ,(1) 式 中 余数 + 一 
0, 即 有 整数 7， 使 得 | 
bo ag, (2) 
就 说 能 被 * 整除 , 简 记 作 a1&。 此 时 ,也 说 a 能 整除 5, 或 a 
整除 5。 同 时 , 称 s 为 & 的 因数 ,5 为 a 的 倍数 。 
在 本 书 中 ， 如 无 特殊 声明 ， 4.5, 5," "等 均 表 示 整 数 。 
性 质 1 若 sl2, 51c, 那么 eleos 
证 由 假设 可 知 , 有 整数 m, as， 使 得 5 4，c 一 bn 


时 项 申 
由 


吉 2 Bi 和 数 ,到 得 a |e。 
性 质 2 车 zz aje, 那么 对 任何 整数 于 7 有 
(十 ec)7o 


证 ”由 假设 可 知 , 有 整数 m,n, 使 得 5 一 am cap 


总 十 二 am) 十 #0) 一 A(Rm 十 1n),km 十 in 是 整 
数 , 即 得 xz 儿女 十 zc)e 
【 例 1 整数 二 被 at > 0) 除 时 , 证 朋 满 足 0 所 世上 # 
的 表示 式 (1) 是 唯一 的 。 
证 设 
b=agt+r, 0 
如 述 有 
Ba 十 ro 
将 此 两 式 相 减 得 
0=ag— gq)+r—+'o 
由 此 sjftr 一 * 但 0 过 | 一 站 < 者 得 一 二 一 9 
省 D0, .9 go 得 证 硝 示 式 (1 是 唯一 的 。 
【 例 2] 设 二 都 不 是 3 的 倍数 , 试 证 4 十 5 及 a 一 8 
有 月 仅 有 一 个 是 3 的 倍数 。 
证 ”由 和 概 设 可 知 , a 可 写成 3 十 1 或 34 十 2。 同样 ， 
上 可 号 成 39: 十 1 或 39: 十 2， 这 里 的 4 都 是 整数 。 和 车 a、E 
除 以 3 后 余数 相同 ,那么 sa 一 上 & = 区 人 一 q2); 若 余 数 不 同 ， 


那么 2 十 所 一 3(9， 二 十 1)。 由? 的 整 信 性 和 余数 和 的 唯一 


性 证明 所 说 的 结论 正确 。 


习 题 1 


”直列 字母 拘 表 示 壹 数 ， 


和 由 和 


是 


可 


1 若 sj15， 试 证 albe。 

之 设 a15, 试 证 a*15X。 

3. 设 als Bela, 起 证 ac| B44 

4 沫 = 十 五 十 … 十 2 一 8 十 有 十 十 六 7# 能 整除 
Bc, dy gh +, 划 # 也 能 整除 a。 

5 Cm pm + pq9), WZ Cm — p) lmg 4 npyo 


必 . 对 任 下 整数 #3, ， 试 证 站 十 BA 一 疾 、 2 下 三 者 之 中 到 - 


少 有 一 个 尼 3 的 俯 数 。 


2. 奇 与 偶 


奇数 与 偶数 也 是 大 家 熟悉 的 概念 。 用 整除 的 术语 来 说 ， 
能 被 2 整除 的 整数 六 叫 作 偶数, 不 能 被 2 整除 的 整数 六 帅 作 
奇数 。 由 整除 的 定义 可 知 , 侦 数 NN 都 可 以 表示 成 N 二 29 形 
状 , 奇数 NY' 都 可 以 表示 成 N' 一 22 十 1 形状 。 下 列 诸 性 质 
是 明显 的 ; 
性 质 3 
奇数 与 奇数 的 和 是 但 数 ,奇数 与 奇数 的 积 导 奇数 ， 
奇数 与 偶数 的 和 是 奇数 ,奇数 与 得 数 的 积 是 个 数 ， 
“个 数 与 偶数 的 和 是 偶数 , 侦 数 与 偶数 的 积 是 偶数。 
和 如果 ,偶数 用 “0” 来 表示 ,奇数 用 “1” 来 表示 。 那 么 性 质 3 
的 结论 就 下 以 列 成 下 表 : 
十 0 1 XX 


0 
1 


0 1 


站 1 四 
1 月 1 


0 0 
0 I 

性 质 4 在 任意 给 定 的 三 个 整数 a、5、e 中 必 能 从 中 选 出 
两 个 ,其 和 及 差 均 为 偶数。 

证 ” 招 整 数 按 奇 数 与 偶数 分 成 两 类 。e, 5 ec 三 个 数 中 至 
少 有 两 个 属于 同一 类 ( 即 同 为 奇数 或 周 为 个 数 ,请 读者 自 征 )， 
由 性 质 3 可 知 同属 一 类 揭 两 数 之 和 是 偶数 ， 了 两 数 之 差 也 是 个 
数 。 

从 这 两 个 简单 的 人 性质 可 以 看 出 ， 我 们 实际 上 利用 被 2 除 
， 的 余数 把 全 体 整数 划分 成 了 两 类 ,偶数 能 被 2 整除 , 即 余 数 为 
0, 所 以 用 表示 偶数 类 :奇数 被 2 除 时 余数 为 1, 所 以 用 1 店 


中 十 申 


示 奇 数 类 。 这 种 把 全 体 整数 进行 旭 分 成 类 的 县 想 , 乍 看 起 来 ， 
平淡 无 奇 , 代 是 在 解 题 时 , 若 能 对 淮 问 题 的 关键 , 有 的 放 矢 地 
加 以 灵活 运用 , 却 会 得 到 奇妙 的 效果 。 

对 于 分 类 的 思想 , 在 第 12 节 讲 了 同 余 之 后 ; 则 可 有 更 进 
一 步 的 了 解 。 

现在 我 们 就 如 何 运 用 上 述 基本 性 质 , 特 别 是 分 类 思想 , 举 
一 些 鲍 题 。 | 

【 例 1 相继 两 个 目 然 数 的 乘积 必 蚌 个 数 。 

解 ” 设 和 相继 两 个 自然 数 汐 #, # 十 l。 易 见 两 数 中 必 有 一 
为 麻 数 ,一 为 侦 数 ， 所 以 由 性 质 3 可 知 它们 的 乘积 n(n 十 1) 
蚌 偶 数 。 这 也 就 是 说 ，2 |ntn 十 1)。 

人 例 <] 满足 方程 

好 十 和 娩 一旦 
的 整数 TY 中 不 能 都 是 奇数 。 

证 用 反 证 法 。 邵 着 x,y; zx 都 为 奇数 ,那么 由 狂 质 3, 可 
类 富 :7 也 都 是 西数 。 又 由 性 质 3 知县 十 必 是 偶数 ,但 
入 为 哥 数 , 故 (3) 式 不 真 。 由 世 矛 盾 , 证 得 命题 。 

【向 打 设 硬 ;zs 为 尾音 给 定 的 三 个 整数 ， 扫 它们 按 
性 蔚 丹 序 编排 后 记 汰 如; B51, 而。 证 明 Ca — bg — 六 
《as 一 5b) 是 侦 数 o 

、， 证 由 于 三 个 整数 a, aa 43 中 按 奇 \ 俩 分 类 至 少 有 两 个 
属于 问 一 类 ,不 妨 设 a92 属 同一 类 。 而 证 0，42 83 中 


的 酚 个 ;除去 可 能 有 一 个 为 #3 外 ， 其 中 至 少 有 一 个 5 与 9 或 


ms 属 同 一 类 (其 实 , 这 时 就 是 wa 或 4)。 这 样 ， 由 性 质 3 可 知 ， 
或 者 4 一 为 偶数 ， 或 者 42 一刀 为 偶数 ， 不 论 哪 一 种 情 
况 , 乘 积 〔o 一 了)(6; 一 Bo)(Cas 一 妃 ) 总 是 偶数 。 

[ 例 委 能 否 把 平面 上 的 凸 11 边 形 的 每 一 顶点 用 3 条 
对 第 线 分 别 与 另 三 个 {不 祖 孝 的 ) 顶 点 相连 接 ? ，. ; 


申 过 量 


人 


证 ”用 及 证 法 来 证 明 不 可 能 作 这 样 的 过 接 。 和 假 具 可 以 诺 
接 移 话 , 设 所 用 对 人 角 线 的 条 数 为 N。 因 每 条 对 角 线 的 两 问 有 
疯 个 顶点 ,所 以 被 六 条 对 角 线 所 连接 着 的 预 点 共 出 现 2N 次 。 
但 男 一 方面 ,每 一 省 点 栓 要 与 另 尝 个 顶点 相连 接 , 即 每 一 顶点 
恪 好 出 现 3 次 , 共 应 出 现 3 Xx 11 = 33 次 , 夏 有 2N 二 33。 此 
崖 右边 为 奇数 33, 左边 为 偶数 , 矛盾 。 从 而 证 得 这 样 的 连接 
法 是 不 可 能 构 作 的 。 

其 实 , 一 般 地 可 以 证 明 : 设 ay， 坊 汶 有数 ， 平 画 上 的 册 着 
边 形 不 能 用 对 角 线 把 每 一 顶点 与 另外 严 个 顶点 韦 搂 。 

开 例 5 能 香 把 79 内 电话 用 电线 把 79 只 中 的 每 只 栓 与 
另外 19 只 电话 连接 成 直通 电话 。 

证 ”用 反 证 法 来 证 明 命题 的 结论 是 否定 的 。 若 不 然 ， 设 
连接 所 用 电线 的 总 条 数 为 x。 因 每 条 电线 的 两 端 连接 着 两 内 
电话 ， 所 以 被 之 接 的 电话 共有 2# 只 。 另 一 方面 ， 巾 所 设 79 
只 电话 每 只 恰 与 另外 19 只 相连 接 ， 所 以 相连 接 的 总 江上 应 有 
19 x 79 上 只。 融 得 24 一 19 x 79。 此 时 左边 为 个 数 , 右边 为 
奇数 ,小 下。 这 就 证 明了 永 能 作 这 样 的 连接 。 

读者 可 以 看 出 , 例 5 和 例 4 的 本 质 是 一 样 的 。 | 

【 例 6 证 明 任 意 改变 某 一 目 然 数 的 各 位 数码 的 顺产 司 
所 得 到 的 数 ,与 原 数 之 和 不 能 等 于 999。 

证 原 数 应 是 三 位 数 , 记 为 sbc。 设 此 数 改 变 顺 序 后 记 
为 qc" ， 若 它们 的 和 abe 十 ec 一 999, 那 女 必 有 

9 二 9 

但 5 ec” 只 不 过 是 ge, 2 ce 的 一 个 不 同 顺序 的 排列 ， 记 以 
2 十 百 十 cc 一 和 十 有 十 ce。 页 有 
3X9=“at+a 二 2 十 六 二 cc 二 c=2(4 二 5 十 )。 
但 此 时 左边 为 奇数 , 右 过 为 偶数 ,了 矛盾。 得 证 命题 成 立 。: 

【 例 71 在 40 个 人 中 每 晚 派 则 三 人 人 值班。 证 明 排 不 内 


中 La 二 


a 


这 样 的 亿 班 表 ， 使 得 任 两 个 人 部 同时 值班 一 次 且 也 只 同时 值 
班 一 次。 试 找 出 数 Nn， 使 每 沈 派 #1 人 值班 时 ， 能 排出 这 样 的 - 
表 。 

证 考 絮 某 人 参 戎 的 所 有 值班 班次 。 若 排 得 出 所 要 求 的 
值班 表 , 那么 在 该 人 参加 的 全 部 班次 中 , 其 祭 39 人 每 人 都 出 
现 且 仅 出 现 一 次 。 而 这 些 班次 中 的 每 一 班 除去 此 人 人 外, 另 二 
人 是 其 余 39 人 中 的 ,这 就 是 说 ,要 把 其 余 39 人 一 个 不 漏 地 分 
成 二 人 一 班 的 若干 班 , 由 于 39 是 奇数 ,显然 这 是 办 太 到 的 。 

当 ? 一 2， 4，14 时 可 排出 这 样 的 值班 表 。 


习题 2 


1， 试用 毒 数 与 帆 数 的 表示 式 证 如 人 性质 3。 

2 伍 明 ， 在 一 段 时 间 内 , 一 群 人 相互 提 平 ， 务 但 对 次 
数 为 奇数 , 则 参加 担 手 的 人 次 必 为 偶数 。 

3. 试 说 明 三 个 整数 a、5、¢ 中 余 少 有 央 个 同 为 麻 数 成 同 
为 偶数 。 

4. 设 a 为 奇效: 之 3, 试 证 81(e 一 1)。 

5. 试 证 4 一 1 与 有 @ 一 1 的 奇 个 姓 相同 。 a 十 5 与 牛 土 芒 
的 奇偶 性 相同 。 

6. 试 把 例 3 推广 到 -: 般 情 形 , 半 证 明之 。 

7 了， 试 把 例 5 推广 到 一 般 情 形 , 并 证 明之 。 

8. 设 29 个 省 \ 市 的 乒乓 球 队 参 加 支 诊 邀 请 赛 , 能 否 安排 
出 这 样 的 比赛 场次 ,使 每 个 队 失 好 参加 表 数 次 比赛 > 

9. 设 有 1979 位 代表 参加 的 一 个 大 型 学 术 会 议 ， 在 会 议 
中 组 织 了 许多 小 型 讨论 会 ， 若 每 次 讨论 会 参加 的 人 数 痢 是 偶 
数 个 ,能 和 否 作 出 这 样 的 安排 ,使 每 个 代表 和 检 好 参加 柯 数 次 小 再 
讨论 会 ? 


= 功 硬 


10. 证 大 在 空间 中 不 存在 这 样 的 凸 多 面体 , 它 有 奇数 个 
而 :每 个 面 又 都 是 育 数 边 形 。 

11. 设 大 8 一 Cox 十 grr rr 
是 整 系数 多 项 式 , 荐 共 0), fC1) 都 是 奇数 , 那么 fo 一 0 无 
整数 模 。 


3. 再 谈 整 除 


本 节 ， 我 们 将 用 实例 进一步 介绍 解 整 除 问题 的 一 些 基本 
方法 。 这 里 内 涉及 读者 熟悉 的 二 项 定理 , 因 式 分 解 ,余数 公式 
及 数学 轨 纳 法 等 最 简单 的 数学 工具 。 革 中 常用 的 公式 有 - 

(a 十 五 ) = a + na"lb + 1 DD soap + 


十 二 并 一 1) 下 -一 十 工 ) 了 
1 
十 十 rr: (1) 
a Bb" (a — BN +t ob + + BC2) 
当 # 为 奇数 时 ， 
a 二 ota ON a 二: 二 6) 《3) 
{ 例 1】 若 5|(a 二 656); 25|(a) 二 2&5》o 
证 注意 到 二 质 说 开 式 , 有 
(aoa t+ a 十 1005 + 108 十 5a5t 二 六 
— a p+ Seb tt 10nbi(a + b)o 
由 于 已 知 51ta 二 5), 又 下 十 如 有 因 式 4 十 8, 所 以 ,25 能 整 
除 fa 十 58，5aBb( 十 妨 ) 及 110863a 十 5)。 因此 按 习 题 
1 第 4 题 可 知 25 能 整除 25 十 世 。 
【 例 < 试 证 ， 和 数 2223 十 33341 能 被 7 整除 。 
证 由 余数 公式 ,有 
222 一 7X31 十 5， 333s7X47 十 入 
由 二 项 公式 (1) 可 得 
22235 333 eo C7 X 31 十 5)55 二 (7 X 47+4) 


二 旬 


= N35 二 4， 
其 中 NN 是 菜 整 数 。 叉 由 (3) 可 得 
S554， 
其 中 必 是 某 和 整数。 而 
$5 二 1== 34381 == 7 XX 4830 
故 按 和 性质 1 得 证 
?1(22255 十 33344)a 
[ 例 3 试 证 ， 对 任何 正 整数 *，3 X52 十 2 能 被 
17 整除 。 
证 利用 公式 (27》， 
子 X Bot 十 23afi 5 I 
一 17 X 2 C5 - -2m) 
一 17 X Sn 一 2(257 -一 8 
= 17 X 5 — 2025 一 多 232 
十 -十 8 
“= 17[52 一 2025 7 1 
证 年 。 
【 例 4j 试 证 : NN 一 42* {2"(42 一 1) 一 条 十 1 能 被 
3403 整除 ,其 中 # 是 于 整 数 。 
证 注意 到 3403 一 41 X 83, 依 公式 (2)， 
N= (42 x 2)°(427 — 1) — {42°— 1) 
一 《424 — 1)}(84*— 1) 
= C42— 1)M, x (84— lM 
-= $403M MY ;, 
其 中 MY,,M; 均 为 正 整 数 。 介 是 证 毕 。 
[ 例 51 试 证 ， 和 数 32322355 十 555522 能 被 ?了 整除 。 
证 注 疙 到 
2222 二 7 了 X317 二 3， 5555 7 X 793 丁香 


* I 


和 公式 6127(22, 有 
2222555 4355 【2222 十 4) 一 >x318M7， 
55553222 ~ 42222 a= 《5555 一 4)N 一 7X793N。 


所 以 
22225 4 555572 二 《22722555 十 4555) 二 (555522 
-一 和 — (4 — 4) = ?X318M 十 793N》- 
-一 4 人 XT 93 1) 
而 


4 4 — 1 os 4 C4 Yi 一 1 一 《43 _, YL 
| = 7 Xx 9L : 
代入 得 : 
22223 十 S555RD = FXCITIM + 793N — 9L)} 
得 证 价 题 成 并 。 
从 上 面 五 个 例子 可 忆 看 出 , 解 这 种 类 更 的 问题 ,所 用 薪 的 
数学 工具 不 多 ,但 要 求 对 基本 公式 能 运用 自如 ,特别 要 学 会 


在 例 3 \ 例 5 演算 中 ; 先 加 一 项 2 x 3", 4 中 等 , 接着 就 城 该 


项 等 技巧 ,这 些 邦 是 解 题 时 常用 的 手法 。 

【 例 6] 试 让 对 任何 正 整 数 x, 4 二 5" 十 2 X31 十 1 
能 被 8 整除 。 

证 用 数学 站 纳 法 。 当 # 二 1 采 ;, A 一 33 十 2 十 1, 作 
题 成 立 。 候 没 当 # 一 不时 命题 成 立 。 尖 下 一 到 十 二 时 ， 

AH Sttt 十 2X3 二 1 一 5X 基 十 各 X3 1 
= 了 5 二 2 3k 二 一 外 3 十 10 . 

由 十 3 线 为 奇数 , 故 3 ! 十 1 为 偶数 ,所 以 久 六 十 1) 是 8 
的 六 数 ,结合 归纳 假设 若 上 式 右 边 能 被 8 整除 , 吕 8|4441, 证 
得 命题 尘 任 何 自 然 数 # 成 立 。 

需要 指出 的 是 。 有 许多 能 用 二 项 定理 或 因 式 分 和 解 的 整除 
问题 , 常 可 用 数学 归纳 法 来 给 出 证 明 , 如 这 蛙 的 例 于 就 是 。 


四 时 于 二 


二 题 3 


1. 设 两 数 x、y 之 和 为 7 的 倍数 , 试 证 ， 49]x? 十 y?。 

入 试 证 : N 二 27 一 十 2 一 21 十 2: 一 1 能 被 9 整除 。 

4 试 证 : 人 一 1 能 被 35 整除 , 其 中 # 为 下 整数。- 

4， 试 证 : 19782a 十 198029 一 1981 能 被 1979 整除 。 

5. 没 = 为 正 偶数 ,那么 13* 十 6 能 被 7 整除 。 

6. 设 p、# 为 目 然 数 , 证 明 如 十 (人 一 1p 一 2 一 1 
能 被 (p 一 1 整除。 

7. 证 有 明 ; 多 项 式 at 一 (一 1 一 4 能 被 (a 一 1 
整除 ,其 中 * 为 自然 数 。 

8。 试用 数学 归 负 靶 证 例 3 中 的 命题 。 

小 设 关 为 自然 数 , 试 证 : 

《i) fr 十 3"+2 十 3 能 被 1 整除: 

《ii 设 为 固定 的 正 整 数 , 若 zjfa 十 名 十 c), di (Ca 一 
5) 且 41(5! 一 1)， 那 么 对 任何 自然 数 az|far+l 十 et+l 十 
5)}o 《提示 : 对 * 四 数学 归纳 法 。 注 意 例 7 是 它 的 一 个 特殊 情 
滴 , 试 由 此 题 再 给 出 儿 个 具体 的 数值 例子 )。 


和 下 二 上 


4 


4, 公 因 数 


在 小 学 算术 里 , 曾 学 习 过 整数 的 下 数 、 公 因数 、 最 大 公 因 
数 和 倍数 , 公 倍数 ,最 小 公 倍 数 的 音义。 整数 中 许多 较为 深刻 
的 性 质 ,都 要 以 这 些 最 基本 的 概念 作 基础 ,在 解 整除 问题 的 过 
程 中 也 离 不 开 它 们 。 为 此 ,在 这 两 节 中 ,我 们 还 是 从 原 答 概念 
出 发 ,从 头 谈 起 。 

定义 ”车 正 整数 < 能 整除 正 整 数 a 及 5, 就 称 < 是 = 和 
的 一 个 公 因 数 。e\ 的 诸 公 因 数 电 最 大 的 一 个 , 设 为 中 叫 
作 4 利 上 的 最 大公 因数 , 记 作 Ca,5) = do 

如 12,18 两 数 有 公 因 数 1,2,3、6, 其 中 最 大 者 为 6, 所 以 
6 是 12 和 18 的 最 大 公 因 数 , 即 (12,18) 一 6。 

易 见 ,可 将 此 定义 推广 到 几 个 数 的 最 大 公 因 数 。 

性 策 5 若 4 二 六 7 十 cy 则 (a,5) 一 (CB,e)o 

证 设 坟 是 < 的 公 因数 , 由 习题 1 第 4 题 知 世 也 能 整 
除 e, 所 以 不 也 是 到 < 的 公 因 数 。 反 之 , 设 尺 是 6、 的 公 因 
数 , 显然 ， 下 也 是 < 的 因数 , 所 以 下 又 是 a、 上 5 的 公 因 数 。 这 
就 是 说 , a、 5 的 所 有 公 因 数 就 是 5、c 的 所 有 公 因 数 ， 从 而 两 
者 的 最 大 公 因 数 是 同一 个 数 。 得 证 (2,b) 二 ($8,c)。 

系 车 5la, 那么 (a,5) 二 &。 

求 两 个 正 整数 的 最 大 公 因 数 常 用 的 方法 是 统 转 相 除 法 。 


时 在 公元 前 50 年 左右 ;我国 第 一 部 数学 名 著 一 一 《 九 童 算术 为 


第 一 章 ( 方 田 章 ) 的 约 分 术 中 就 已 指出 :“ 置 分 母 、 于 之 数 , 以 
多 减少 ,更 相 减 损 , 以 求 其 等 也 , 以 等 数 约 之 ”这 与 欧 几 里 得 
(Euclid， 公 元 前 三 世纪 着 腊 人 ) 阁 的 《上 儿 何 原本 》 第 七 着 第 二 


和 


古永 最 入 公国 数 的 轧 园 相 除 污 相 一 至 。 具体 地 讲 ， 例如 求 
1218 和 546 的 最 大 公 因 数 , 用 驾 转 相 除 法 计算 的 格式 如 下 ， 
2|113231 8|5 4 14 
1 9 2Z15 和 4 


3 I 2 #6 4 2 


二 


邑 先 用 较 小 的 一 个 数 546 作为 除数 , 去除 1218, 得 余数 126; 
然后 以 126 为 除数 ,法 除 上 一 次 的 除数 546, 得 余数 42; 再 以 
42 为 除数 ,去 除 上 一 次 的 除数 126, 时 时 刚好 除 尽 ; 那么 这 最 
后 一 个 除数 性 《 也 就 是 最 后 一 个 不 为 等 的 余数 ) 便 是 1218 和 
346 时 最 天 公 因 数 。 一 般 地 ,我 们 可 写 出 ; 

性 质 6 用 碾 转 相 除 法 求 *、2 的 最 大 公 因 数 ， 就 是 以 紫 
次 的 余数 为 除数 去 除 上 一 次 的 除数 ,直至 余数 为 0, 那么 最 后 
一 次 的 际 数 ( 亦 即 最 后 一 个 不 为 霉 的 余数 ) 便 基 a 和 5 的 最 大 
公 因 数 。 

证 我 们 反思 畦 丰 除 牙 的 计算 过 程 用 带 你 除法 的 公式 表 
不 出 来 ;逐次 的 除 潜 可 写成 

b=agntr, 


a ra rs 
ri ri 7as 
- 
famil > Pamidn TF Fay 
Fal To Tadntl © C3)" 
由 上 述 诸 式 , 按 人 性质 5 我 们 有 
(Bsa) (ar) (nr) = sa) ,0 


性 蜂 了 区 tasb) 一 d，, 那么 存在 基 吾 数 is 使 得 4 在 十 
bi == ds i 


国 I 所 


证 由 性 质 6 千 4 一 一 roo 现 用 归纳 灶 讲 稍 5 当 | 

时 , 轩 有 
fi 一 上 一 3 
浴 及 
r=a— gealb an = AT me bq 

显 见 命题 对 = 一 1, 2 成 立 。 假设 命题 对 +,-. 及 1s: 分别 有 
款 儿 证 
则 fe 一 

= 4 bl (aR + bi gn 

= AR Rt BT bg), 
即 证 得 命题 对 一 切 * 成 立 。 征 毕 。 

定义 若 s 和 2 的 最 大 公 因 数 是 1, 部 【aa 二) 二 1， 则 称 . 
= 与 上 是 互 素 的 。 

下 面 的 定理 是 互 素 的 判定 定理 和 有 关 性 质 。 

系 5 5 互 素 即 Ca, 5&8) 二 1 的 充分 必要 条 件 是 存在 善 
整数 和 17, 人 司 a 十 Bi 二 1。 

证 必要 性 是 性 质 ? 的 直接 推论 。 现 没 有 s, :使 4 
5 一 1， 则 4d 蚌 4 与 5 的 最 大 公 因 数 ， 则 ?jz， dls, 了 是 
dj(a,b)， 风 311, 碎 而 4 一 1。 

性 质 8 若 (a,5) = 1, 则 Ca， 5c) ase)o 

证 设 z 是 a、r 的 公 因数 。 由 性 质 1， 4 也 是 ze 的 因 
数 : 所 以 了 也 是 Bea 的 公 因 数 。 

倒 过 来 , 设 是 Be 与 a 的 公 因 数 。 轩 (4,5) 一 上 收 由 
性 质 7 的 系 ,存在 着 整数 锡 ,!, 使 奔 十 品 一 1, 所 以 有 ac 胡 十 
bcl 一 上 ， 央 此 ,d 也 能 整除 <, 好 也 是 ec 的 公 因 数 。 这 
就 证 明了 , 5c、s 的 记 有 公 因 数 就 是 es 的 所 有 公 因 数 ,从 而 
它们 的 最 大 公 因 数 相 剧 。 证 开 。. 

现在 我 们 举 儿 个 例子 : 


[ 例 I 如 (a,58) 一 1， 著作 
Casa tb) =a b,2a + 58) = (aT 26,2a 十 五 ) =» 1o 

证 由于 

二 
- 按 性 质 5 得 -一 
{a 十 ba) 2 CasB) 一 1, 

同 理 , 易 得 另外 两 个 最 大 公司 数 也 等 于 1。 

[ 例 2]3 设 ” 是 正 整 数 ， 记 证 : ?十 ka 十 1) 与 雪 十 
(2 十 1 互 素 。 

证 由 于 ' 

一 《27z 十 17[a 十 (2 十 1 二 2[ 二 ta 二 1 一 1， 
故 由 性质 7 的 系 , 即 证 得 

no Cat m+ Cn 17)== 1。 

【 例 3] 证 明 2 一 1 和 2 一 1 互 素 的 充 要 条 件 是 记 和 
4 是 互 案 的 。 

证 必要 和 性。 假如 (pgp, 一 44,， 记 p= 二 aj， 4 一 
#91 的话 ， 那 必 2%: 一 1 和 2% 一 1 两 者 者 能 被 2 一 1 整除， 
因 4 半 1 开 2 一 1>1。 其 2? 一 1 与 2 一 1 不 互 素 。 这 个 
矛盾 说 明 条 忻 是 必要 的 。 

充分 性 。 关 (pp; 9) 一 1， 不 站 设 请 4, 由 轨 € 转 入 除法 
和 性 质 5， 

pe ns 9 = ry es fo est rn 
rn = dy 
1 = (pp,g) 一 (gsr1) rp) + wn (roi) rag 
荐 (2? 一 1,27 一 1) 一 4， 那 尺 , 由 于 
2 l=20 1 +1) 
= (22 一 DN 十 《2 — 1), 

其 中 入 是 整数 , 依 性 质 5, 有 (27 一 1,24 一 1) 一 do 


+ 1 


依 此 方法 释 续 讨论 ,可 得 
d= (2 21) =(27— 1,2"—1) 
一 【2 一 1 ,2 一 1}=**: 
== (2"m-1— 1,2"— 1), 
注意 到 ”> 一 1， 即 得 4 一 1。 攻 条 件 是 充分 的 。 证 毕 。 
注 如 在 证 命题 :“ 若 4 则 8* 过 到 困难 时 ， 在 某 些 场 
合 , 可 证 其 等 价 的 道 否 命题 : “ 非 屯 推出 非 4?。 上 例 的 必要 
性 证 明 , 就 采用 了 这 样 的 方式 。 
【 例 4] 大 在 正 整 数 Hy 与 和 中 各 
任 取 一 数 人 与 已; 都 有 Carb,) 一 ] ， 那么 
(Caiga : 2 
证 利用 性 质 8， 因 ( ais b2) 二 1， 页 (ajs Bit) 一 Cain 
Bb,) 二 1。 对 于 名 的 各 数 用 归纳 法 易 证 ;对 任 一 sa;， Cais Bib ™* 
bm) 二 1 成 立 。 然 后 再 由 性 质 8 及 刚刚 证 得 的 式 子 ,可 知 
Caaay Biba ba) = (Ca, bb “bmn) = 1, 
对 a 的 各 数 用 归纳 法 就 证 得 (aa2° “Ans biba :bs) = lo 
特别 当 (a,b) = 1,n\m 为 任意 正 整数 时 ， Ca",b™) 一 1, 
【 例 3】 试 证 Iog23 是 无 理 数 。 


证 用 反 证 法 。 若 log23 一 pg/g, p, 4 是 正 整数 ， 且 


(Pp, 9) 一 1。 出 对 数 的 定 多 可 知 , 22 一 3， 即 2* 一 34。 因 
(2,3) = 1， 由 例 4 知 (27, 39) 一 1。 这 样 ,等 式 2 二 37 不 
能 成 立 , 项 首 。 得 证 logz3 是 无 理 数 。 

一 般 地 ， 设 ss 8 为 大 于 1 的 上 自然数 ,日 (e.5) 一 工 ， 那 之 
log 风 是 无 理 数 。 其 证 明 方 法 与 例 5 类 辣 。 

[ 例 61i 设 * 是 自然 数 , 试 证 下 列 诸 数 是 两 两 互 罕 的 ， 

2 十 1 2 十 -2 十 J 
证 记 ax 一 2 下 一 1 2， ，po 国 为 
gmn— lm 1 1l=si1l 


» 7 = 


一 《ak 一 La + 1), 
所 以 数列 {ax 一 1} 的 短 一 项 能 被 它 前 面 的 各 项 整除 , 且 由 于 
tar 十 1)i(arts 一 1)， 故 当 [三 ml 和 i 玫 mn) 时 , 有 
(Car + DICa, 一 1)， 因 此， 
2 十 一 6 十 上 一 pr 一 人 十 家 
一 a al 十 1) 十 2 
一 和 2 十 1 十 2。 
这 样 ,奇数 2 二 IT 和 22 十 1 的 最 大 公 因 数 4 (当然 是 奇数 》 
也 是 2 的 因数 : 收 租 4 一 1。 证 毕 。 


习 题 4 


1 求 1023 和 1820 的 最 夫 公 轩 数 。 
2 没 上 是 wp 到 的 公 因 数 , 试 证 c|(a, 6)o 
3. 三 个 正 整 数 a ,a2, es 的 最 大 公 因 数 是 指 该 三 数 的 从 
四 数 中 最 天 的 一 个 , 记 为 【eyeayaz)o 试 证 ， 
(Cais 79 43) 一 (人 ea 42) 43)o 
4 省 js 一 rq 十 rf， 5 一 cq 十 7 试 证 ， 
{asbs ec) 一 【rarltse]o 
53. 试 证 (ams bm) 一 (aspNo 由 此 ， 若 (a58) 二 有 4， 
a = ads b= bd (ash) = 1, 
6. 设 起 闵 数 #4 守 1,58 盖 1 是 (Ca,8) 二 1, 那么 必 存 在 善 
下 整数 8, 7 使 滞 一 徊 三 1, 其 中 0<5<6 0<y 芝 go 
7 已 知 (a, zz) 一 1 的 充 要 条 件 是 存在 整数 记 ，! 使 得 
护 十 如 一 (性 质 7 的 系 )。 试问 对 十 归 二 4 是否 为 
《at 一 了 的 充 要 条 件 ? 
8. 设 axo 十 50 是 形 如 ax 十 (Cr 是 任意 整数 ;2.6 


本 二 局 在 


是 正 整 数 ;的 数 中 最 小 的 正 数 ,那么 《ae;6) == wxo 二 by 
9 在 《ae 5， 那 委 《2 十 上 天 十 天 ) 一 ] 或 2。 
10. 试 证 ; Ya (n、a 沟 为 正 整数 ) 不 是 整数 的 话 , 它 必 是 
无 理 数 。 


熏 下 起 


5. 三 谈 整 除 


如 整数 # 是 3 的 俏 数 ,7 又 是 2 的 代数 , 则 # 必 是 2x3 一 6 
的 信 数 。 出 此 自然 会 发 癌 ， 这 一 事实 能 否 推 广 到 一 般 靖 形 ? 
于 已 知 lay 51n, 能 否 导 出 ij 29 这 个 全 题 一 般 是 不 真 的 。 
举例 以 谤 有明 之: 

4|12，56|l12 但 241120 

然而 , 在 ez 之 间 关 附加 一 定 的 条 上 性 后 , 命题 就 能 成 立 。 在 
有 了 公 因 数 及 互 素 的 概念 后 ,我 们 就 可 克 包 地 回 和 党 这 个 则 题 。 
首先 有 

性 质 9 若 (ta,8) 二 1 日 &jaec, 那么 81]e。 

证 因 (a,5) 一 1, 由 性 质 7? 知 存储 整数 六 与 六 使 大 十 
十 列 呈 1， 即 得 gc 大 十 bcl 一 co 由 假设 jac, 及 blBei， 
天 得 Bee 

现在 来 回答 上 面 提出 的 问题 ,这 就 是 

柱 质 0 车 aje, Ble, 且 (a,5)=1, 则 agl1eo 

证 因 alrc， 故 有 整数 4 使 c = a9。 又 因 bic， 即 有 
blago 再 由 假设 a、 上 8 互 素 , 按 性 质 39 得 &|g， 摧 以 ab|ags 因 
之 , able 。 

下 面 我 们 讨论 有 关 最 小 公 倍 数 的 一 些 问 题 。 先 引出 

定义 ” 若 正 整数 1 是 #z 和 上 5 的 倍数 , 就 称 1 是 a、 上 5 的 一 
个 公 倍 数 。a、 名 的 诺 公 倍数 中 最 小 的 一 个 , 设 为 :上 轴 居 = 和 
上 的 展 小 公 倍 数 , 记 作 [a,B] 二 ma 


各 记号 小 表 示 不 能 整除 , 24 二 12 意 即 表示 24 不 能 整除 12。 
和 


性 质 11 设 正 整 数 a、5 的 最 大 公园 数 La;8) = 2, 那么 
它 的 最 小 公 倍 数 
[ay8] =— ab/(a,b), 
证 设 呈 是 se 到 的 一 个 公 倍 数 。 即 有 正 整 数 & 使 
ip 一 6 一 5 区 因 《ayt 一 2， 故 有 正 整 数 人 和 所 使 
一 md 二 一 2 代 人 上 起 得 gta 王 5KR4,， 如 有 a 二 
2 多 ， 从 而 六 ago。 由 习题 4 第 5 题 知 《ay 刀 ) 一 1， 获 由 链 
质 9, 如, 羡 即 有 整数 z 使 名 二 1。 所 以 
- 公证 
HW A= 1 一 Ca I" (1) 
对 任 一 正 整 数 1, abz/(a, 5) 都 是 a 和 上 45 的 公 倍 数 ， 所 以 (1D) 式 
给 出 了 a、 上 5 的 一 其 公 倍数, 因 之 , 当 上 一 1 时 得 最 小 公 朱 数 。 
政 证 得 


[a,8] = gb/i( a,b)o 

这 一 式 子 提供 了 求 最 小 公 倍 数 的 一 个 中 体 计算 公式 。 关 
于 最 小 公信 和 数 的 性 质 在 $8 还 要 作 进 一 步 的 讨论 。 现在 我 们 
利用 链 夺 9.10 来 解 某 些 类 型 的 整除 性 问题 。 

【 俩 1 试 证 ， 相 痰 三 个 整数 的 积 能 被 5 整除 。 

证 ”相继 三 个 连 数 一 1, #5 十 1 之 中 必 有 一 偶数 ,也 
必 有 一 个 3 的 倍数 (余数 公式 )。 因 (2、3)=1， 所 以 由 性 上 质 
10, 2x3j(n 一 12ntw 十 1), 8 即 能 被 6 整除 。 证 毕 。 

【 例 2] 车 ?jw， 3jm， 那么 24 (2 一 1), 

证 因 2fp， 即 # 为 奇数 ,可 记 #2 一 2 十 1， 改 有 

(Cm)= no 1+ 1) = 2(21 二 2) 
w= 4 秋明 十 ja 

由 人 2 例 1 知 2jM( 闵 十 1), 页 得 8 一 1)。 男 一 方面 ,相继 
三 个 整数 #2 一 1, #,# 十 1 必 有 一 个 是 3 的 倍数 ,但 已 知 34s， 
因此 可 得 3 有 2 一 DD。 易 知 {3,8) 一 1, 从 而 按 性 质 10 得 证 


ss 21 * 


24](n:— 1) . 
f 鲍 3] 试 证 ; 条 儿 三 个 监 数 的 立方 和 是 9 的 售 数 。 
证 没 相继 的 三 个 整数 为 nn—1,nsn+ 1, 而 
(a1P+ 记 二 (x 二 1 3n(n 二 + 2) 
= 3[nCn Oo 11) 3n];, 
由 鲍 1 已 知 3jats 一 1), 所 以 证 得 9 一 1 十 时 十 
《三 十 二]。 
【 例 4] 设 Fa) = a0x? 十 ax 十 十 ea 是 整 系数 
多 项 式 ,如 10| 基 2 县 1015), 那 么 01K10)。 
证 关 
大 107 = ao109 十 本 10n-1 十 -十 ai10 十 eg 
所 以 答 10| 基 1 只 须 证 101arno 
由 10j 式 22， 有 2| 世 2?， 故 得 21zs。 奖 样 , 由 1017C5)， 
有 引 藉 57， 鼓 得 51aoso 多 知 《2,5) 一 1, 依 性 质 10 得 101ax。 
证 毕 。 
【 例 5 怎样 的 下 整数 #， 使 得 数 20” 十 16" 一 3+* 一 1 
能 彼 323 整除 ? 
解 ” 先 写 昌 323 二 17 Xx 19。 当 为 正 偶数 时 , 即 n= 2 和 4%， 
差 20" 一 3" 能 被 20 一 3 二 17 整除 ,又 因 
16*—1=16*— 1 =256t 1= (256— 1)N 
— 17x15XN, (2) 
其 中 入 是 某 正 整数 , 妈 差 16" 一 1 也 被 17 整除 。 所 以 当 为 
偶 娄 时 ,17 能 整除 20* 十 16" 一 3” 一 f。 
另 一 方面 ; 差 20" 一 1 能 被 20 一 ! 一 19 整除 , 又 因 
16" 一 3 一 T65 一 3 其 一 256 一 9 
一 人 256 一 9JMf =a 19x13xM, 
其 中 对 是 某 正 整数 , 即 半 16" 一 3* 也 被 19 整除 。 所 以 当 = 
为 偶数 时 ,19 能 整除 20* 十 16" 一 3* 一 1。 声 知 (17,19) 一 1， 


mn 2 


结合 两 方面 ,由 性 质 10, 证 得 = 为 偶数 本 ,323 一 17X19 能 束 
除 20* -H 16* 一 37 -一 1。、 

游 颖 2 为 正 奇 数 的 情况 , 即 有 二 21 十 1。 易 见 凑 
20" 一 3? 能 被 20 一 3 二 17 整除 。 但 因 

16” — 1 16Rtt 1 = 16t -一 16 十 15 
一 16(162 — 1) + 15, 

二 (2) 式 ,已 知 17 能 整除 16* 一 1, 而 15 与 17 是 豆 素 的 , 再 
利用 习题 1 第 4 是 可 以 推出 ， 营 疯 数 b、 刀 , 有 zj 六 而 cj， 
那么 a 十 5.)， 因此 可 得 17 不 能 整除 它们 的 和 16" 一 1。 
交 理 可 得 = 为 奇数 时 , 17 不 能 整除 20" 十 16" 一 3* 一 1。 所 
以 此 数 也 不 能 被 323 整除 。 

心 起 来 ， 解 得 : 当 且 人 妈 当 = 为 正 偶 数 时 ，20* 十 16* 一 
3* 一 1 能 被 323 整除 。 


习 题 5 


1 试 证 : (D 当 # 为 偶数 时 ，481(x3 一 28n); 
《iD 12|n3Cn? — 1Y): 
《证 了 24] a(n? — 1 XX3#+ 2): 
Civ) 30]nCn: — 49)Cm 十 49), 
2. 着 61(m 十 2 十 3), 证 明 61(ai 寺 a 十 a》。 
机 车 24a, 2482, 3+a,, 3 a3, 证 明 24]Ca2 一 ad)o 
条 试 证 :; (1 二 2 二， 于 91 -25 于 9) 
5. 证 明 下 式 : 
1 人 Ka 一 羡 Xe 一 cz 一 5 一 ee 一 Ce 一 ¢d jo 
6 在 太 为 正 硒 数 :证明 61(wt 一 wn)o 车 也 为 青 数 ， 那 
作 24)(nt — 5)o 


昭和 


7, 设 # 为 正 整数 ,证 有 明 (n 十 4) 儿 n: 二 Bw 十 15)o 
8. 设 ” 为 正 整数 :证明 7 村 22 十 1)o 
9 (i) 若 (天,，M ) 二 1， 试 证 在 小 M ,2M ,kM 中 ， 
任何 两 数 之 差 不 能 被 天 整除 ; . 
{二 ) 试 证 ， 对 任 给 正 整 数 N， 可 在 数 M，2M ,**'*， 
KM 中 找到 一 数 1M ,使 得 KiiM 十 交加 
10. 试 证 正 整数 *、2 的 最 小 公 倍 数 [a, 纠 满足 关系 式 } » 
(1) [asa] = a 
(ii) Le) = [8,a]; 
Ciii) Ca oa,b] = [lasa + 8]o 全 


填写 


6. 组 合 数 C; 与 整除 


在 二 项 定理 (4 十 2) 展开 式 中 , 每 一 项 “2 短 次 前 的 系 
数 称 为 二 项 系数 。 在 学 习 排列 和 组 合 时 , 我 们 知道 二 项 系数 
就 是 组 合 数 , 它 是 一 个 整数 , 指 从 # 个 不 同 对 象 中 任 取 不 (0 专 


4 己 +) 个 的 取 法 , 常 记 作 或 (，)。 本 节 的 内 容 着 重 说 明 


怎样 利用 组 合 数 及 其 性 质 , 去 解 有 关 整 除 性 的 问题 。 
在 第 5 市 的 例 1 中 ， 我 们 已 经 看 到 三 个 相 鳞 整数 的 医 积 
(x 一 1Dntn 十 1) 是 5 的 倍数 ; 即 311Cx 一 1)xCx + 1)。 其 
实 , 我 们 还 可 利用 组 合 数 获得 更 一 般 的 结果 , 那 就 是 
性 质 12 相继 马 个 整数 的 胶 积 能 被 £1 整除 , 亦 即 
二 nn 一 1D 一 此 十 1)o 
证 当 = 为 正 整 数 , 且 之 友 时 :注意 到 组 半数 Ct 的 恬 
义 ，C 总 是 一 个 正 整 数 。 但 另 一 方面 ,熟知 有 
CR= ns Oo 11) {rn m+ D/AR! 
这 就 是 说 ,相继 羡 个 正 蓝 数 的 乘积 能 被 神 整除 。 由 此 不 难 证 
明 , 对 于 * 个 整数 的 情形 , 命 浅 也 成 立 。 
【 例 1] 试 证 : 61snCn 一 1XC2n 一 1)。 
证 注意 到 
nom ln = nn — 1 Nn+ 1) 
二 nCn 一 1)Cn CO— 2), 
由 性 质 12， 
3 CO Yntn tt 393311nCn ~ lin CO— 2), 
获得 证 


Gl — 1X28—— Yo 
【 例 2] 试 证 ， L120 Cm 一 Sm 十 442Yo 
证 ”因为 
no Sn + dn = nn En: 4) 
一 3 一 2 其 六 一] 站 十 工区 站 十 2) 
是 5 个 相继 避 数 的 到 机 , 所 以 能 被 51 = 120 整除 。 
【 例 3 试 证 : 24 | 避让 十 2X72 十 1)(7n 一 1 
证 设法 分 化 出 -部 分 相继 整数 的 莱 积 ， 
na 2X77 + 1X7n Oo 1)=n(n+ 2X49n: — 1) 
= nn 2 1) + +48 二 27 
— (ne— l(a lant 2) + 48mn + 2), 
土 式 最 后 一 行 第 一 项 是 4 个 相继 整数 的 乘积 , 另 一 项 必 .24 的 
倍数 ,所 以 都 能 被 41 一 24 整除 ,由 此 即 得 24 整除 n(n 十 2) 
《7 十 1X7n 一 1)o 
【 例 拉 试 证 3601nn 一 1X 一 4)。 
证 ”因为 
np 一 1 并 天 一 人 二 【一 二 其 一 了 3 十 工 其 + 2), 
由 性 质 i2， 
51n 20n — lntn + Dn + 2), 


故 
5 9 入 有 一 工作 本 一 4)， 
更 有 有 
5 4 2 128 — 1 Xn oo 4Y), 
男 .… 方 面 
3 一 2 一 1 Sata + 1Yn + 2), 
故 


9 nr CO 1 NC? — 4 


二 本 


晤 | 


但 《40;,9) 一 1， 结合 赎 方面 证 得 
360 [535 — 1 Mn? — 4)o 
【 例 513 光明， 对 任何 整数 ,多项式 
2 


1 5s 
一 -二 一 上 一 
f(r) 3 15 


取 获 数 信 。 
证 先 写 


托 厂 :一 C3 一 一 10n3 -一 Sn ) 
:一 ef a 一 503 i) SA mp) 154] 
一 二 Cis 一 Sn 十 4n) 二 二 Cr — nn 1)-—ms 


出 二 2 及 性 质 12, 可 知 上 起 省 边 各 项 部 是 整 舍 。 

【 俩 6] 对 任何 正 整 数 n,， 要 使 十 1 个 组 合 数 加， 
Ci, "C7 都 汐 奇 数 的 充 要 条 件 是 ，# 有 着 ww 二 太一 1 的 
形式 。 

证 用 数学 归纳 法 证 朋 , 当 # 记 7 时, 家 接 验 证 可 知 , 仅 
在 #3 于 一 22 一], 一 3 一 7-1 时, 组 
台数 OC0 二 ! 志 w) 部 是 柯 数 。 想 设 对 于 < ”的 情形 命题 
成 立 。 

在 # 情形 ,全 体 姐 全数 C, 就 是 

1, #2, HD..., Mt ,1 
21 {1 
要 使 这 些 数 者 为 闸 数 ,首先 ,第 二 项 及 倒数 第 二 项 购 # 应 是 疝 
数 : 即 # 一 2m 十 1。 另外 ,在 其 余 和 名 项 的 分 于 ,分 熏 中 , 把 奇 
数 周子 兴 掉 后 ,余下 部 分 让 站 2 十 1 代 人 ， 恰 得 
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Tm) 天， 
1 lx 2 1 
要 使 全 体 Ci 都 是 奇数 , 由 性 质 3 知 它们 也 应 全 是 党 数 , 而 它 
们 给 是 mx( 二 nn) 时 的 全 体 Ch C0 过 1 < 过 mwm)。 由 妇 负 假设， 
要 使 它们 都 是 亲 数 的 充 计 条 忻 是 ;二 2t 一 1] 形式 ;此 时 
n= 2 让 十 1 一 2 一 1 十 1 一 2+ 一 1。 


这 就 证 明了 命题 成 立 。 
习题“ 


1, 试 证: 5|nC25 十 (rn 一 5, 

2 试 证 ;36|2 式 204 十 303 一 #7 一 3x 一 1)。 

3. 试 证 ，8640| 四 一 6n7 十 90 一 403 

4 相继 的 让 个 偶数 的 冬 积 必 能 被 2 .如 整除 。 
5 


, 证明; f(x) 一 二 oa 十 pa 十 全 是 整 值 多 项 式 。 


6. 证 明 : Ko) 一 与 玉 一 村 凡 一 此 "是 整 值 多 项 式 。 
7T. 设 《m,n 一 1， 证 朋 (tp 十 一 1)! 能 被 min1 整 


8, 证 明 : 车 十 如 十 … 十 下 多 zz 则 了 为 整 


9.* 证 湖 ， 对 正 此 数 六 一 1), 和 十 .1 tp KT! 能 
整除 Co 


和 生生 二 


嘱 -i 


7， 素 数 


数 1 只 有 一 个 正 因数 1。 显 然 , 任 何 大 于 1 的 正 整数 至 
少 有 1 及 = 两 个 正 国 数 。 有 的 数 检 好 只 有 两 个 正 因数 , 如 2， 
3,5,7,，…… 等 等 ,有 的 则 有 多 于 两 个 正 因数 ,如 4, 6, 8，9,*… 
等 等 。 | 
定义 ” 若 正 整 数 ” 格 好 只 有 1 及 本 身 了 两 个 正 因数 ， 草 
称 P 是 素数 识 质 数 。 着 正 整 数 » 有 多 于 两 个 正 因数 , 则 称 
荐 合 数 。 如 数 # 的 一 个 因数 是 素数 , 则 称 是 * 的 一 个 素 
因数 。 

今后 ,我 们 常用 9,，p，p， pz :表示 素数 。 依 定义 ,全 体 
至 整数 按 其 正 因数 的 多 少 可 分 成 三 类 。 

(C1) 1 只 有 一 个 正 因 数 ， 

《2》 全 体 素 数 ， 有 且 仅 有 两 个 正 因数 ， 

(3) 金 体 合 数 ， 有 多 于 两 个 正 因数 。 

特别 请 注意 , 1 妓 不 是 素数 也 不 是 合 数 。 

性 质 13 设 = 是 任 一 大 于 1 的 整数 , 那么 = 的 大 于 1 的 
最 小 正 因数 p 必 是 素数 , 且 当 ”为 合 数 时 , p 所 Vn。 

证 由 反 证 法 先 证 命题 的 第 一 部 分 。 如 不 是 素数 ,由 
定义 , 它 除 1 及 本 身 外 ,还 有 一 个 正 因数 gq, 因此 1 二 gg 之 p， 
有 目 glp。 又 由 假设 pln, 所 所 91#, 邯 4 也 蚌 的 大 于 1 的 因 
数 ,这 与 是 » 的 大 于 1 的 最 小 正 因数 的 假设 相 了 矛盾, 故 ? 是 
素数 。 

证 另 一 部 分 , 当 ” 是 合 数 时 , 记 ”一 pm, 此 时 知 >> 1 因 
不 然 若 mw = 1, 就 有 ”二 ”是 素数 ， 由 于 是 = 的 大 于 1 的 
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最 小 正 因数 ,所 以 p 肆 w， 以 市 六 三 pm 一 m， 得 证 
pV no 

碎 性 质 13 可 推出 

系 ， 设 整数 "> 1， 若 所 有 志 4 的 素数 都 不 能 整除 ms 
那么 = 是 素数 。 

性 质 14 任 给 素 煞 gy、， 正 整数 nx， 那么 识 者 pl 或 者 
《pp 一 二 两 者 有 且 仅 有 一 个 成 立 。 

证 因为 《pp， #2)]p, 电 于 了 是 素数 ,所 以 或 (p, 2) 一 1， 
或 Cp,1) 一 pp 有 且 权 有 一 个 成 站, 这 就 是 说 :， 或 Cp， mn) = 1, 
或 pin 两 者 必 居 其 一 ;不 得 兼 有 。 | 

性 质 13 设 #,m 为 正 整 数 , 上 了 为 素数 , 若 pimn, 那么 或 
Ppl, 或 pl， 两 者 至 少 有 一 成 立 。 

证 ”用 反 证 医 。 若 不 然 ， 珊 者 都 不 成 立 ， BO ptn HB pms 
那么 由 性 质 14, tp, #7) 一 《pp 1 一 1， 由 $4 例 4 可 知 
(PpP，#1m) 二 1， 这 与 lam 矛盾 。 证 毕 。 

性 质 16 素数 的 个 数 是 无 穷 的 。 

证 用 反 证 污 。 设 若 只 有 有 限 个 素数 , 记 为 p., pi， ***， 
px， 好 除 六 ;六 和 外 无 另外 的 素数 。 讨 论 数 pp pn 和 十 
] 一 AN。 因 六 全 1， 由 性 质 ]13。 NM 有 …- 个 天 于 1 的 素 因 数 Po 
现 证 这 个 索 数 户主 于 Bis Pas spi 四 的 任何 一 个 。 事实 上 ， 
若 p 一 pll i 和 plpp pa, pIN, 所 pil, 
这 与 是 素数 相 陡 盾 。 因 此 ,了 是 素数 py, 如 ,pa 以 外 的 
一 个 素数 ,与 假设 矛盾 。 这 料 , 证 得 素数 个 数 是 无 穷 的 。 

利用 性 质 13, 在 给 定 正 整数 =* 以 后 ， 我 们 可 以 提供 一 个 
求 出 不 天 于 # 的 所 有 素数 的 方法 。 例如 要 求 不 天 于 50 的 全 
体 索 数 ,由 于 不 大 于 V50( 一 8) 的 素数 是 2.3、5, ?7, 故 依 性 
质 13, 在 2,3,4,*……- 30 中 的 合 数 必 有 一 素 因 数 为 2, 或 3, 或 
5, 或 7, 留 下 2,3,5,? 外 , 顺 次 划 去 它们 的 倍数 , 即 先 划 去 2 


= 30 + 


的 倍数 , 表 划 去 3 的 倍数 ,再 顺 次 划 去 5 的 及 7 了 的 倍数 


2 5% 5RT RI 人 SM1?m 

AHR 

和 
余下 的 数 2.3.3.7.11、.13.17、19、23、29.31.37、41.43.47 就 
是 不 超过 50 的 全 体 素数 。 用 这 种 方法 逐步 地 把 索 煞 筛选 出 
玉 。 此 法 称 为 爱 拉 脱 斯 染 钠 《Fratosthencs》 第 法 。 

用 得法 可 以 制 成 素数 表 。 虽然 素数 是 无 限 的 , 但 由 于 藉 
法 的 局 版 和 书写 上 的 限制 , 制 出 的 素数 表 总 是 有 了 概 的 。 对 于 
超出 素数 表 范 围 的 一 个 天数， 要 判断 它 是 太 是 素数 仍然 是 本 
难 的 ,并 没有 什么 统一 的 方法 。 有 许多 这 方面 的 问题 迄今 未 
获 解决 。 

现在 我 们 来 看 一 些 例子 。 

【 例 1] 若 2? 一 工 是 素数 ,那么 是 素数 。 . 

”证 ”用 反 证 法 。 着 ”不 是 素数 ,可 设 p== 旭 ,1 过 上 之 p。 
那么 2* 一 1 = 二 (2*Y 一 1 有 因 娄 2 一 1, 而 2? 一 1 2 一 1 
> 1， 所 以 2* 一 1 就 不 是 素数 。 因 此 反 了 证 得 了 必 是 案 数 。 

【 例 2]】 试 证 ， 与 1,2, 3,……, =” 互 案 的 最 小 正 整数 NN 
是 素数 。 

证 澳 不 然 , 设 N 是 合 数 旭 可 写成 N=pg, 1 二 p< 之 N。 
对 尾 一 整数 攻 1 志 不 三 Cp 如 |p， 敬 (p, KY|IN。 双 
(Cp) IR， 从 而 《p， ADICN, ) 一 1， 到 得 (yp,) 二 1, 这 就 
十 说 ,P 也 是 与 1:7。…… :3 豆 守 的 正 整 数 ， 但 pb 二 NN, 这 和 
的 最 小 性 假设 矛盾 。 因 此 证 得 NWN 是 案 数 。 

1985 
[ 例 3] 证 明 : 数 160……01 是 合 数 。 
1985 
证 100 人 01 一 10s% 十 1 一 (410 十 1, 易 见 安 有 因数 


+ 


102 十 1。 

[ 例 4] 试 证 Fs 二 2 十 1 是 合 数 (二 2” 十 1 理 
数 称 为 费 尔 马 《Fermar) 数 )。 

证 这 是 因为 

FF 一 2 十 一 2427H 十 1 

= (2X5— + XIY+1 
= 1+ XININ+ 1 — C2 x5Y | 
一 (1 + 27X5)MCY (1C— 5X 十 《5X2 
一 641 X 6700417。 
[ 例 5】 试 证 ， 对 尾 何 正 整 数 共 3 289 并 二 一 27 十 13)。 
-证 首先 注意 到 289 一 172， 而 
4 C24 二 13 = (2#— 9+ 17(2n 一 于 3 《1 
用 反 证 法 : 若 289 儿 4 产 一 23 十 TI137) 那 人 放 17 (42 一 2a 十 13)o 
注意 到 (1), 可 得 17](2n 一 9?， 因 17 是 素数 ， 由 性 质 15， 
17 1(2n 9 )o 再 由 {1), 可 得 283 17 《 25 一 4) 、 故 Fal 
171(2n 一 4)。 这 样 ， 应 用 性 质 2， 便 出 现 171[(22 一 4) 一 
(2s 一 9)] = 5， 显 然 这 是 不 可 能 的 , 矛盾。 得 证 命题 成 
Yo 

【 例 6] (i) 车 索 数 上 2 除 忆 30 后 的 余数 yp 六 关 1， 则 产 必 
为 案 数 ; 。 

(i) 若 案 数 2 宇 7?, 则 闫 除 以 30 的 余数 必 为 
或 19。 

证 (Ci) 设 一 304+p，p 天 1。 因 是 素数 , 厦 不 
能 是 2,3,5 的 倍数 ; 且 1 二 二 30。 四 性 质 13, 车 yp 为 从 
数 ,那么 必 有 一 个 不 大 于 Vp 过 VY30 < 之 6 的 素 因数 ,它们 
就 是 2,3 ,5, 这 就 引出 了 矛盾 。 故 只 能 是 素数 ,， 即 7, 11， 
13,17,19,23,290 

《ii 由 (i) 得 ， 靖 只 可 表 吉 30 十 1，308 十 ?7，308 十 11， 


和 末了 


- 硬 


30 克 十 13，30 丰 十 17，30 下 十 19。39 丰 十 23，308 十 29。 一 
一 验证 后 ,可 知 产 除 以 30 后 的 余数 分 别 为 1,19,1,19,19,1， 
19,1。 : ， 


习题 了 
1. 设 *、.2 是 整数 , ”为 素数 ,证明 p|[(a 十 5)? 一 a? 一 


2. 试 证 : 对 大 于 1 的 整数 "周二 4 是 合 数 。 
3 设 户 六 5, 若 了 及 2p 十 1 均 为 素数 , 则 4 十 1 必 是 


4. 设 呈 是 一 个 大 于 3 的 素数 ,那么 刀 被 12 除 的 余数 必 
为 ] ' 
5. 设 正 整数 ma > 1) 被 3 除 的 余数 分 别 为 1 及 2 ,下 
整数 a 天 .3， 试 证 4,a 十 za, a 十 nn 不 可 能 都 为 素数 。 
6, 试 求 ， 能 使 ? 和 8p: 十 革 都 是 素数 的 一 切 p。 
7?.] 式 求 : 能 使 psP 十 10,。p 十 14 都 是 案 数 的 一 切 pa 
有. 对 任何 正 整 数 #, 斌 证 121fCw 填 3 十 5)。 
* 和 证明 : 当 # >2 了 时 ,，# 与 #1 之 间 一 定 有 一 个 素数 。- 
10.* 设 在 区 闻 [9,1] 上 的 点 0 二 xo 过 之 <x 一 1 
把 单位 区 间 分 为 a 个 (不 一 定 等 长 的 ) 部 分 。 证 明 或 否定 下 
述 论断 : ”存在 着 这 样 的 合 数 m,， 使 得 每 一 区 间 [xi,xin] 


Gi 一 0, 1 2 一 1) 中 至 少 全 有 一 个 型 如 二 的 不 可 约 
分 数 。 
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8. 整数 的 分 解 


性 质 17 (算术 基本 定理 ) 任 一 大 十 1 的 正 整数 = 都 可 
以 分 解 成 若 十 个 素数 的 连 乘 积 ， 


为 = 一 Fp 《和 ep 委 四 < 芭 (1) 
并 且 这 样 的 分 解 是 唯一 的 , 即 医 男 有 
n= gg 《和 


其 中 41 9 545 是 素 数 ， 那 么 了 一 ms 一 和 人 一 1 
2 Jo 

证 先 证 明 (t 式 的 存在 性 。 对 ”用 数学 妇 纳 法。 当 
# 盖 2 时 (1) 式 显然 正确 。 息 衣 人 3 式 对 于 小 于 二 的 正 整 数 。 
成 立 。 现 证 对 于 # :1) 式 亦 成 立 。 若 是 案 数 ,(1) 式 显然 是 
成 立 的 。 若 = 是 合 数 , 那么 # 有 因数 1, 1 二 1: 过», 使 得 2 一 
#， 此 时 也 有 1 过 ;之 #, 由 归纳 假设 ,对 于 + 得 >， 有 

1 = pp ps so pirpir' bl, 

所 以 
| nt pp "ppm "pre ? 
在 适当 改变 二 式 中 诸 yp 的 顺序 之 后 ; 得 (1) 式 对 ”成 立 。 这 
就 证 明了 对 于 任何 正 整 数 #,(1) 式 成 立 。 | 

现 证 (1) 式 的 瞧 一 性 。 如 果 对 # 的 表示 除 《1) 式 以 外 述 
有 (2) 式 也 能 适合 , 即 

# = pibi pl qq3** "qm 0 (3) 

由 此 ， Pi | qi.9:° " ‘gm; 按 性 质 15 可 忆 推 得 :有 #1 使 pil a 由 于 
Pi 和 4i 部 是 素数 :所 以 A 一: 好 3 以 而 存 i < 4; 二 加; 问 理 ， 
gr Pip * "pi 氨 有 下 使 名 二 px， 从 而 有 忆 po 


» 4 . 


六 此 ,结合 两 者 得 p, = 二 qg,。 这 样 , 由 (3), pzps* * pi =- #23291" " 
gm o 上 由 用 归纳 法 不 难 获得 i 二 ,pi 一 yi 于 1,2,***,io 
证 毕 。 
系 任 -大 于 1 的 正 整 数 * 可 以 唯一 开 分 解 戌 
# = 的 - *pR， (4) 
其 中 户 三 记 二 一 :二 pr 是 素数 ,w(i 一 1;-… ,如 是 正 整 数 。 
(4) 式 称 为 正 整 数 # 的 标准 分 解 式 。 有 时 为 了 方便 ， 我 们 也 
公 许 每 指数 m 可 以 是 零 。 
性 质 13 ”车 正 整数 ”一 后 tp 人 那么 关 的 任 一 下 
因数 # 莉 有 形式 . 
d = pip -phts DRS o 
证 对 上 的 标准 分 解 式 中 每 一 个 素 因 数 ”， 自 然 有 pl|#。 
因为 21x, 所 以 plz。 因 此 ,8 也 应 是 4 的 标准 分 解 式 中 的 疏 
因数 ,而 且 在 4 中 出 现 的 指数 所 不 大 于 mi， 即 p < wo 证 
毕 。 
性 大 19 若 正 整数 
mo ppp ph n= piptr es pht, wi > 0, B10, 
1 二 = 1 ,2s*** ,Ro 
那么 . | 
{m,n) 一 区 (5) 
~ [ensn] = rp pk, (6) 
其 中 min(C mp;), 表示 Ci Pi 中 较 小 的 一 个 数 ; 到 一 
max(%sB)， 家 示 oi, 记 中 较 太 的 一 个 数 。 
证 ”由 性 质 18, 最 大 公 因 数 (m,n) 是 一 个 因数 , 故 有 (5Y 
的 形式 ,其 中 六 所 ,7; 委 记 ,由 于 最 大 公 因 数 的 性 质 ,可 取 
Ti 二 min(@ ,6;), 双 由 人 性质 11, [mw,#2] 一 mn/(m, ay 所 以 最 小 
公 倍 数 有 (6) 式 那样 的 标准 分解 式 , 且 5 二 ww 圭一 7, 因 
7 一 min PP)， 不 妨 设 % 委 砷 ， 邑 7， 一 minfai， 6;) = 


a 


-TE 


Crs 那么 8, = 月， =— max( es BY)e 

性 盾 20 车 有 正 整 数 

有 = popesr "= prt, 0 < es 1 = 1.2: +， 着， 
那么 7 的 正 困 数 的 个 数 
rn) = {et 18 1 + 1)c 

证 由 性 质 18, ”的 因数 都 有 形式 4 一 pirp2** pt 
0 < 有 EE Wo 出 性 质 17 可 知 ， 对 每 一 组 不 同 的 BPs Br 
对 应 着 不 同 的 因数 2, 而 每 一 和 可 联 介 10:…**s tw 等 十 1 
个 值 ,所 以 不 同 的 8, 二 ,…… ,所 》 的 组 数 为 《ai 十 1) (ea 十 
1 (ex 二 1) 个 ,由 此 证 得 # 的 因数 的 个 数 

Tl) = {十 To + 1 to + 1)o 

现在 我 们 举 一 些 例子 。 

【全 1] 车 2* 十 1 为 素数 ， 则 ”一 24。 

证 和 若 # 的 标准 分 解 式 为 # = 2hpe:. pt， 因为 雇 ， 

,pi 部 是 奇 素数。 我 们 可 设 pf:-……pF 二 P。 妈 #4 二 24， 

21P。 如 时 还 有 sso 不 全 为 0, 则 有 奇数 了 守 1， 从 而 就 
在 

2 十 1 一 2 十 1 一 《2 人 十 工 一 【22 十 1 
其 中 加 为 关于 1 的 整数 ， 与 2 十 1 为 素数 的 盘 设 矛盾 。 证 
毕 。 

这 一 例子 告诉 我 们 , 若 2* 十 ! 形 的 数 是 素数 的 话 ， 那 委 
它 必 是 某 一 费 尔 马 数 Ps 一 22 十 1。 反 过 来 , 是 否 每 一 费 尔 
马 数 都 是 素数 昵 ? 在 $7? 例 4 中 已 告诉 我 们 Fs 就 不 是 素数 。 


从 理论 上 讲 ; 住 一 正 整 数 = 都 有 标准 分 解 式 《4)， 但 正如 


要 确定 一 个 正 整数 是 否 是 案 数 一 样 , 当 给 定 一 个 正 整 数 入 很 
大 时 ,让 其 体 写 出 它 的 素 因数 标准 分 解 式 是 不 容易 的 。 

【全 2】 试 分 解 

13717423 一 7612 十 7 X 1370: 一 4392 -+ 7 X 13907 


wm 3 。 


为 素 因 数 的 乘积 。 
解 一 般 地 说 ， 当 N= 二 二 痊 十 dy 时 ， 地 -有 
-一 At y? 一 y1), 


即 A 2 
六 一 x 十 Lz 
令 yi Yi Ei si i 
出 ， ed (wv) = 1 
2 一 }, 如 全 
现 d= 二 7? C01 4 439 = 1200 互 素 
令 (py pam! 
出 # — x = dut 
P22 Pi 二 vt 
可 得 


MN = 过 [Cat 十 vey dlts — vy] 
= 二 (dw + dF + fo 


解 之 得 4 一 7, # 二 23, vv 一 10, 1 一 2， 一 120， 代 人 得 
N 一 3803 X 3607。 直接 验算 或 查 素数 表 知 3803 和 3607 为 
素数 。 

【 钢 33 添 找 出 所 月 奇数 =: 使 妈 必 as 一 1)10 

解 当 。 一 上 为 素数 时 ,显然 pjCp 一 1)1, 更 有 的 (2 一 
1)1o 又 当 #8 二 9 时， 总 接 验 算 知 曙 一 3 人 1 。 现 证 其 余 悄 
形 都 有 |(# 一 D1o 

Ma, 世 1<e< 1 < 4 对， 因 = 
为 奇数 ,所 以 wo 天 为 奇数 。 

只 要 讨论 3 所 a 3 所 5 情况。 此 时 3e 过 ab 一 8， 35 
a 二 jn 在 12350 (#7 一 1) 中 以 
有 4 及 2a。 叉 因 假定 4 关上 4 同 理 可 知 , 在 1,2,3,'…',(# 一 1) 


时 


— 


中 还 有 5 及 28o 故 在 Cw 一 1)!1 一 1,2'*Cab 1) 中 有 a， 
2g, 上 25 四 个 互 不 相同 的 因数 ,因此 , (wn 一 1)! 能 被 a 六 一 
mm 整除 。 

当 a 一 睛 时 ,只 要 a, 5 不 是 素数 ,我 们 总 可 以 把 .n 一 ab. 
化 霹 # = 二 eB, 天下 的 适 况 。 

最 后 讨论 Ea = pr, p 为 素数 且 p 守 3 的 情况 。 此 时 ， 
4p 所 3p 所 六 一 #8 所 以 入 所 # 一 1, 风 在 (wn 一 1)! 中 有 
P32p,3P，4p 四 个 互 木 相同 的 因数 ,因此 (Cw 一 0)! 能 被 天 一 
太 整除 。 . 

因此 : 只有 所 有 大 于 9? 的 奇 合 数 # 油 足 w|n 一 171 。 

{ 例 4] 证 明 4 十 3 型 的 素数 有 无 穷 多 个 。 

证 . 反 证 法 。 著 不 然 ，4m 十 3 型 的 素数 只 有 有 限 个 ， 
设 为 自 ，p Pr 等 双 个 。 广 意 和 天 N= 二 4ppi'*'Pi 一 1 一 
4m 十 3。 因 4m 十 1 型 的 数 的 乘积 仍 是 4m 十 1 型 的 :所 以 
在 4m 十 3 型 的 数 N 中 必 有 一 个 4m 十 3 型 的 素 因 数 9。 我 
、 们 说 与 声 ，… ,pn 是 互 林 相等 的 。 事 实 上 ， 如果 4 与 p 
《1 所} 所 和) 相等 那么 gl4pipr pe, 文 9]N， 所 以 gll， 
也 下 。 这 陈 是 说 ,了 是 与 p,… ;pr 不同 的 另 一 个 4o 十 3 型 
素数 ， 这 又 与 志 ,… ,pi 是 全 部 4m 十 3 型 的 素数 的 假设 铸 
盾 。 因 此 :得 证 4m 十 3 型 的 素数 有 无 究 多 个 。 


下 题 8 、 


1， 试 求 1000027 的 素 因 数 分 解 式 。 

2, 设 正 整数 = 一 闻 : 相 :名 *， 试 证 ， 只 = 为 正 整 数 的 
充 要 条 件 是 mmj，; 一 12: 

及 设 打 一 站 天 一 


+ 3 。 


PB 之 0, 试 证 : log mn 为 有 理 数 的 充 要 条 件 是 记 有 的 m%, 斥 同 
了 时 汐 正 ,和 且 Bm = Bm 一 i == Be/ ek = risy 与 3 为 基 
正 整数 。 
4. 试 证 6m 十 5 型 的 素数 有 无 穷 多 个 。 
5. 证 朋 : 刀 果 本 为 > 1 的 正 整 数 ， 那 么 当 芋 仅 当 区 为 
大 于 5 的 合 数 时 ,m1(m 一 D1。 
六 6。 试 证 + 
$5 二 二 十 .十 二 
作 3 站 - 
不 是 整数 ,其 中 4 污 2。 [提示 :; 设 是 满足 2: 过 的 最 大 
整数 ,PP 为 所 有 丢 ” 的 奇数 的 息 积 ,讨论 24 PS。]。 
* 了. 还 明 2 C 芭 -1 ， 但 24 于 C3-1o 


中 汪 


9. 整数 的 数码 特征 整除 性 判别 法 


南 判 别 一 个 数 是 合 数 还 是 案 数 ,或 要 把 一 个 整数 分 和解 成 
素 因 数 的 乘积 ， 这 与 判别 一 个 正 整 数 a 能 否 整 除 整数 # 是 站 
搂 相 关联 的 。 虽然 我 们 已 经 评论 过 若干 整除 性 的 基本 性 质 ， 
但 要 是 给 定 两 个 整数 ， 如 37 与 13717421, 问 37 能 否 整 除 后 
者, 那 就 没有 一 个 方便 的 法 则 可 循 , 亨 只 能 具 休 去 算 , 看 它 能 
否 整 康 。 现 让 我 们 提出 这 禅 的 问题 : 能 否 从 数 的 各 个 数码 尊 
的 关系 给 出 一 个 检验 整除 性 的 判别 站 % 回想 到 已 有 的 一 些 特 “ 
殊 的 整数 判别 法 就 是 利用 数码 之 间 的 关系 而 建立 的 ， 看 来 这 
还 是 有 可 能 办 到 的 。 本 节 就 想 在 这 方面 作 些 探讨 。 

我 们 光 引 出 几 个 记号 : 任 一 正 整数 =” 可 以 写成 

n= 10a 十 110mg 二 *++ 二 l0a, tao, 

其 中 四 丢 i < 委 9， 称 ao 为 天 的 首位 数码 ，ao 为 未 位 数码 或 
修 位 数 ,也 写 x 一 gwan-i: dgo 

记 半 的 数码 和 为 

SR) == q,, + Rm 
太 把 正 整 数 4 自 末 位 数码 wm 向 诺 数 起 ， 每 所 个 数码 为 一切， 
最 后 剩 下 若 有 不 是 不 个 的 数码 ,也 作为 一 节 , 设 共 得 :十 1 节 ， _ 
各 记 为 0 ), A ), "+ st ), 它们 的 和 记 为 
Sn) = Amn) Ar) 十 A Cn )e 

例如 对 于 数 13717421， 取 瑟 二 3, 此 时 ，4w,x13717421) 一 
An3 = 421, ds 717, 4 一 13 艳 S313717421) 一 421 十 
717 + 13 = 1151, 

性 质 21 设 好 | 10t, 那 公 dad)n 充 要 条 梓 是 d| 0 多) 


s dD = 


证 ”因为 na 一 Aoi(n) 一 10:(10m*a, 十 -十 10skH 中 
at)， 部 由 假设 3110*， 凤 得 中 当 昌 私 当 dAor(n)o 
由 此 性质 ， 便 可 给 出 能 被 # 一 25 型 数 整 除 的 判别 法 ， 
今 举 例 说 明之 。 
【 例 1] (Gi) 3587628 能 否 被 8 整除 ? (ii) 473238625 能 
否 被 125 整除 ?〔iiiy 7584370 能 否 被 250 整除 3 
解 Ci) 因 8|19, 所 以 只 贫 考察 3 能 否 整除 628， 但 8+ 
28, 地 8135876280 
(Ci)》 因 125]103, 而 1251625, 歧 1251473238625。 
《iiy 国 250110, 丽 2504370, 装 25017584370w 
性 质 22 (i) 设 41(10* 一 1)， 那么 4j# 的 充 要 条 件 是 
AlS.( no 
(ii) 设 d(C10* + 1)、 那 和 24 的 充 要 条 件 是 zj3 Cn)， 
其 中 
Sen) At A 二) 
证 (i) 因为 
an SAn) = 10*4,, + 10°7 Dk, -us 十 = 
十 10tAi4 十 A0a Ca 
才 A 十 ”十 i 去 0 
二] 人 0% -一 Dam + ClO-Dt 一 13 
X At 10 1)4s0 
由 很 设 21(10* 一 1), 故 #1[n 一 stm), 因此 , jz 当 且 奴 
当 EAC 
《ia 因为 
8 一 Aox tt 0 dt eo + 10RA 
— [40 一 二 十 (Cl) A 
一 (10 + hd t+ CIiOR 一 Ts 
+ + [Lio 1]Ato 


对 关 村 


由 假设 zLCi0k + 1)， 而 C10 110 共 《一 1 了， 所 以 
#1[r 一 和 (oa]， 因 此 clan 当 且 仅 当 dj 总 (Cn)o 

系 1 9)w 当 征 仅 当 9|5Si(w)。 

事实 十: 因 9= 一 10 一 1 由 (0 即 得 。 

系 2 11|2 当 且 促 当 11|5S.Cn)。 

万 实 寺 , 因 11 一 10 十 1 由 (ii0 即 得 。 

系 1, 系 2 都 是 我 们 已 经 熟知 的 结果 。 

【 例 2】 (0) 13717421 能 否 被 37 整除 > Gi) 7481329 ,能 
否 逢 7 整除? 

和 解 (i) 国 1 一 1 二 399 一 x 37, 有 好 37|(10: 一 1) 
所 以 具 需 考察 是 否 有 37|513717421J)， 我 们 有 

S13717421) 一 1 十 7H7 十 421 一 37 X31 十 4， 
因此 371Ssa 13717421)， 所 以 37 不 能 整除 13717421。 

《io 因 10 十 1 一 1001 一 7X11x13， 即 了 |C10s 十 1》， 
所 以 只 沉 考察 是 否 有 ?15C7481329)， 而 

S7481329) 二 329 一 481 十 7 一 一 143， 

71145， 所 以 747481329。 | 

现在 我 们 通过 例子 理 来 讨论 整数 数码 的 另 一 些 特 性 。 

【 例 3] 若 Sn) + Si 2n), 则 9 |ro 

证 数 » 恒 以 2 时 ， 某 此 数码 有 进位 当 且 仅 当 该 位 数 
码 关 5o。 而 每 次 进位 使 得 S.C2w) 较 25.:(#) 少 一 个 39。 设 # 
先 2 时 有 i 个 进位 ,那么 SC2n) 二 25.(n) 一 91。 由 假设 - 
Si(2n) 3 Sx), 页 得 Stn) 二 Wf， 出 态 35s), 再 根据 
系 1 得 9|n。 . 

【人 网 4 设 一 个 六 位 数 N, 它 的 前 三 位 数码 组 成 的 数 = 
写 它 的 后 三 位 数码 组 成 的 数 5 之 差 5 一 a 能 被 7 旺 除 ， 试 证 
7|No 

和 解 ” 此 时 
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N 一 1000Xz 二 5 100 Xa+(h— 4a) 


因为 711001, 再 依 假 设 7j 人 一 a), 所 以 71No 


【 例 5] 上 由 81 个 数码 1 组 成 的 81 位 数 N 能 否 被 81 整 
除 ? 

解 分 每 9 小 数码 为 一 节 ， 共有 9 节 , 明 每 节 全 者 相间。 
由 性 质 22 的 系 1 9|14o%a) 一 4%Xa 一 1 2 8。 因此 ， 
8119AooCn), 即 811SgCND), 区 8I110" 一 1)， 由 狂 质 22(i》， 改 
1 81 [IN | 

【 例 6] 哪些 正 整 数 当 划 去 它 的 个 位 数码 时 恰好 缩小 了 
原 正 刺 数 的 整数 傍 ? 试 具体 给 出 这 些 数 。 

解 ”显然 , 以 0 结尾 的 正 整数 都 满足 这 一 -性 质 。- 此 外 它 
内 能 是 两 位 数 。 因 不 然 , 设 入 二 ayant -mags 国 ao 寺 0， 
;之 2， 此 时 车 有 整数 太 , 使 加 

dram GE XR dim a = dma 10 wo, 

那么 就 得 二 10 十 Cav/em" ry 当 关 0,， 1p 守 2 册 ， 石 
边 为 分 数 ， 而 左边 却 是 整数 ,矛盾 。 

对 于 两 位 数 ayao (an 天 。 0 由 天 二 10 十 (aoe) 只 世 
sa al 能 取 到 整数 他 1,2,…,9, 人 恒 有 和 解 。 解 之 , 得 不 是 和 结尾 
的 再 位 数 有 : 11,22。…。99; 12,24, 36, 48; 13, 26, 39; 14， 
28;13,16,.17,18,19, 

【 例 73 由 1,2,3,4,5， 6 能 再 组 成 各 位 数码 不 重复 的 
又 能 被 11 整除 的 六 位 数 ? 

解 ” 不能。 车 不 然 , 记 所 组 成 的 六 位 数 为 Ho Mac- +g 了 
中 性 帮 22 系 2，11|m 当 昌 人 疏 当 1141SKoy ea 一 中 十 呈 一 
4 十 45 一 Gey 则 2 一 息 十 摘 一 而 十 a5 一 a6 一 11z,， 因为 
给 定 的 六 个 数码 之 和 是 21, 歼 只 能 取 0 或 1 所 以 

Sn) =att ea 二 a 十 os 二 as 
于 1] 下 十 2Xta 十 44 十 As)o 


。.43 s 


当天 一 0 时 : 因 So 一 21 故 2xfez 十 机 十 ay 一 21, 了 予 
盾 。 妆 站 二 1 了 蛙 ，2(08: 十 四 十 6 一 10， 归 十 24 十 而 一 
5， 而 在 1,2,3,4,5,6 中 任 三 数 之 和 空 ,所 以 也 无 解 。 
[ 例 8] 试 证 : 数 营区 末 位 数码 与 ”的 末 位 数码 是 相同 
的 。 : . . 

证 # 的 未 位 数码 qo 二 0 或 二 时 显然 成 苹 a 

(i go 一 1,3,7,9 时 ,a 移 末 位 数码 为 1; 所 以 ni ix 
m 的 末 位 数码 与 a 相同。 : 

(i a0 二 2,4,6,8 时 , 看 的 末 位 数码 都 是 6, 所 以 而 一 
看 ， qq 的 末 位 数码 与 56er 一 5m 十 oo 的 末 位 数码 相同 ; 因 5m 
未 位 数码 为 因此: 本 与 mm 的 末 位 数码 相同 。 

总 和 超 来 ;对 于 任何 的 na, si 与 ”的 求 位 数码 相同 。 


【 例 9] 试 求 出 满足 下 列 两 条 件 的 不 超过 10000 的 所 有 


素数 ， 

Gi) 上 的 数码 任意 排列 后 记得 之 数 仍 是 一 个 素数 ， 

Kiiy》 的 数码 积 与 数码 和 是 一 个 素数 或 1。 

解 ” 容 易 看 到 2, 3, 5, 7, +1 等 五 个 素数 均 满足 人 条件 fi 
和 Gi)。 叱 外 ， 由 《让 可知， 二 sse eaee 的 数码 2 
as- tn 中 不 能 含有 2,4,6,8,0 及 5 否则 的 话 , 把 它 
们 调换 到 末 伞 时 ,就 是 合 数 了 , 所 以 它们 只 能 是 1,3,7:9。 青 
由 《ii), 数码 个 数 不 能 是 偶数, 不 然 的 话 , 其 和 必 为 大 于 2 的 
偶数 (偶数 个 奇数 之 和 一 定 是 偶数 ), 这样, 就 不 满足 (ii)。 最 
后 ， 数 码 中 异 于 1 的 个 数 不 能 多 于 1 个， 杏 则 其 积 就 不 是 素 
数 。 因 之 ,只 涡 落 察 至 多 除 一 个 数码 外 全 是 1 的 诸 数 中 ,有 了 哪 
些 是 满足 1iy、(Ciy) 的 而 又 不 超过 10000 的 素数 。 此 时 因为 数 
玛 总 个 数 为 奇数 , 故 只 能 为 有 二 个 1 型 的 数 。 直接 验算 共有 
113,131,311 等 三 个 ,它们 都 是 素数 。 因 此 , 满足 题 音 条 件 的 
豪 数 内 有 2,3,5,7,11,113,131,311 等 八 个 。 
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随 善 电子 数字 计算 机 的 茵 勃发 展 ， 涂 了 最 常用 移 十 进位 
制 以 外 ,二 进位 制 , 八 进位 制 力 译 十 六 进位 制 的 记 数 法 已 被 广 
泛 采 用 。 限 于 本 书 的 讨论 范围 , 我 们 不 打算 介绍 一 般 的 2 进 
位 制 的 详细 内 容 , 而 仅 就 情 进 位 制 的 整除 准则 作 扼 要 的 简介 。 - 

给 定 一 个 自然 数 sa《 依 此 作为 5 进位 制 的 基 )， 可 将 正 整 
数 ”唯一 地 表示 为 下 列 形 式 

和 二 a 
其 中 ai 一 0,1 :大 ) 等 于 0,1,…,& 一 1 中 的 某 一 个 数 。 
这 些 数 写成 
QRA-I” " "HDs 
就 称 它 是 自然 数 # 的 5 进位 表示 。 

在 性 质 22 的 系 1 和 系 2， 我 们 给 出 ?|” 积 111» 的 充 要 
条 件 , 对 于 二 进位 制 ,也 有 相仿 的 准则 。 

系 1 要 使 正 整 数 * 能 被 三 一 1 整除 的 充 要 条 忻 是 : 它 
的 进位 表示 式 中 各 数码 a; 之 和 能 被 (2 一 1) 整除 。 

系 2 要 使 正 整 数 1 能 被 5 十 1 整除 的 充 要 条 件 是 : 
的 进位 示人 和 到 和 与 全 人 和 数码 和 之 和 
被 上 十 1 整除 。 

证 明 可 仿效 性 质 22 的 证 , 贸 给 读者 作为 练习 。 

【 侠 10】 试 证 : 对 于 任何 5 进位 制 中 的 三 位 数 ze 都 
不 能 满足 关系 式 4an 一 oa。 

证 对 茶 上 8 进位 表示 中 如 有 a 十 a5 十 4 二 看， 则 有 
纪 十 五 十 一 a?。 但 我 们 知道 , 数 的 5 进位 表示 式 中 的 数码 
“部 是 个 于 2 的, 妈 “<< 加 因此 , 给 定 的 关 素 式 对 任何 “和 
za 都 不 能 成 立 。 


习 题 9 
1 试 求 数列 1,2，…,《10* 一 1) 的 一 切 数 中 的 各 个 数码 . 
人 


二 局 积 o 

么 下 列 事实 是 否 成 苹 : 

Kiy 25 整除 17445:， (iiy 13 整除 7563257。 

(i) 9、1l 整除 742302; fir) 37 整除 36593。 

3 设 # 王 abe 为 三 位 数 。 斌 证 : 车 32712， 则 了 7 了 | 正直 
BB 371easo 

和 斌 证， (7x11Xx13)|abcabec, 其 中 0 之 a9,，0<5、 
人 < | 

5.， 有 一 -五 位 狐 形 如 44775 被 99 焰 除 ， 试 求 a、b。 

8. 若 n 和 0,991n, 那 令 SCn] 守 18。 

7. 是 否 存 在 仅 由 数码 1 和 0 组 成 的 ,其 中 1 的 个 数 汶 
1979 个 ,0 的 个 数 为 2” 个, 未 位 数码 为 1 且 能 被 ?整除 的 
整数 ? 

8. 设 四 位 数 specr 一 (5c + 1X》， 斌 求 该 四 位 数 。 

9. 试 证 5 位 数 入, 当 # 守 1] 时 恒 太 于 它 的 数码 之 积 。 

10. 设 一 个 两 位 数 等 于 其 个 位 数 平方 与 十 位 数 之 和 ， 试 
求 此 两 位 数 。 

11. 求 能 被 自己 的 数码 之 积 整除 的 所 有 两 位 数 。 

12. 把 一 数 的 数码 接 相 及 烦 序 排列 时 为 原 数 的 四 懂 ， 

给 出 这 种 数 的 最 小 者 。 

1i3。 有 有 一 -个 四 位 数 abeds Bad4b+et+d”- 26, BB、 
4 之 积 的 十 位 数码 等 于 (s 十 c)， 又 b4 一 局 是 2 的 整数 次 
赛 , 试 求 此 四 位 数 5 说 本 到 由) 

“14. 试 证 ， 对 任何 大 于 5 的 5 进位 制 中 , 恒 上 成 立交 
1110x1lilx1l12x1113 一 【1235431 了 一 1 
15. 问 在 所 村 位 制 中 792 能 被 297 整除 ? 


和 肯 折 中 


10. 完全 平方 数 


某 个 整数 的 平方 称 为 完全 平方 数 ,简称 平方 数 。 如 
1,4,.9,16,25,36,49,64,81,100,.: 

等 等 都 是 平方 数 。 有 平方 数 也 有 许多 有 趣 的 性 质 。 例 如 有 从 上 而 . 

列 出 的 平方 数 就 可 看 出 : 平方 数 的 个 位 数码 只 能 是 0, 1, 4， 

5,6,9 等 六 个 ,这 是 因为 平方 数 x 一 到 的 个 位 数码 是 由 ”的 

个 位 数码 所 确定 的 。 有 人 证 明 过 平方 数 的 末 两 位 数码 只 能 是 


op ot 21 41 61 81 
04 24 44 64 B84 


D9 29 49 9 B09 
I 36 Se 7 在 96 
等 二 十 二 种 。 又 如 在 相 邻 两 个 整数 ”与 十 1 的 平方 串 与 
(n 十 1 了 之 间 ， 显然 不 存在 平方 数 。 所 以 不 超过 1000 的 正平 
方 娄 只 有 31 个 , 因 汶 31: 二 961 ,而 322 = 1024 > 1000, 
现在 ,我 们 将 利用 上 面 各 节 探讨 过 的 整数 整除 性 的 性 质 ， 
通过 一 坚 例 子 来 阐述 才干 与 平方 数 有 关 的 问题 。 首 先 讨论 由 
直接 分 析 方 法 能 解 的 一 些 例题 ， 然 后 再 讨论 一 些 运 用 反 证 法 
的 论证 题 。 先 来 看 与 数码 有 关 的 平方 数 的 几 个 问题 , 它 对 进 
一 步 了 解数 码 特征 也 是 很 有 帮助 的 。 
[ 例 1] 若 * 是 一 个 以 5 为 未 位 数码 (个 位 数 ) 的 完全 平 
方 数 , 那 么 它 的 百 位 数码 必 为 偶数 。 - 
解 设 x 一 和 易 见 > 的 末 位 数码 也 是 5。 记 p=s to 十 
5， 其 中 。 是 某 正 整 数 ,所 以 
X10 二 + 5F= lata + 1) + 25, 


| 


由 于 2jat# 十 1)， 所 以 百 位 上 的 数码 是 偶数 , 日 只 能 是 2 。 
【 例 2 试 求 一 个 四 区 的 完全 平方 数 , 若 已 邵 它 的 前 两 
数 仅 相同 ,后 两 数码 也 相同 。 
解 ” 记 这 一 个 四 位 数 为 aa56， 因 为 
rbp—= xX Dax 12 十 在 人 0 十 
一 《ee x 10+ x1 = a0b x 11, 
所 以 欲 使 它 是 完 金 平方 数 , 三 位 数 a06 必须 含 素 因 数 11。 由 
$9 人 性质 22 系 2 可知, 11|a05 当 且 仅 当 111(s 十 5)。 注 意 到 
4 主 上 ,1,…,9 诸 数 码 之 一 Ca 关 0), 若 共 有 (2,9),(3,8); 
(4,7),…,《9,2) 等 8 组 可 能 值 。 直 接 验算 ， 可 知 只 当 4 二 
7 一 4 了 时 ，a02 一 704 一 8: x 11 满足 要 求 ， 此 时 所 求 的 
轩 位 数 汶 7744 一 88:0 
【 例 31 一 个 两 位 数 N, 在 它 的 左边 添上 适当 的 两 个 数 
万 变 成 四 位 数 时 怡 是 原 数 痰 的 平方 , 试 求 所 有 这 样 的 两 位 数 。 
解 ” 设 添上 的 二 个 数码 为 se, 记 天 一 砧 。 按 题 意 有 
Rx 110 NoN WN NG 1) = 2 
和 欲 使 N? 是 一 个 四 位 数 ， 必 须 N 沁 32。 又 六 与 W 一 1 方 素 ， 
所 以 由 |NON 一 1) 可 得 :或 者 JN, (CN 一 二 ;或 者 
SN, 21(CN 一 1)。 

当 N20N 一 科 时 ,和 N 必 为 奇数 。 这 就 是 说 对 必 是 
大 于 32 且 汶 3 二 25 的 倍数 的 奇 两 位 数 , 这 样 的 两 位 数 NN 可 
能 取 的 值 只 有 75, 但 此 时 2 对 74， 所 以 此 时 无 解 。 

， 同 运 , 当 沁 |N, ?|(N 一 1 时， 这 时 一 I 可 能 取 的 值 
只 有 75, 此 时 2176, 所 以 NW = 76。 : 
这 就 解 得 只 有 76 这 一 个 两 位 数 满 足 所 说 性 质 ，5?776 一 
760 
【 俩 4] 求 具有 下 列 性 质 的 最 大 的 平方 数 ， 在 抹 去 它 的 
个 位 数码 和 十 位 数码 后 仍 为 完全 平方 数 (被 抹 去 的 两 位 数 不 


二 


全 为 0)。 

解 ” 设 把 避 中 后 两 位 数码 抹 去 后 得 吓 ， 有 如 不 是 以 90 
结尾 的 ,所 以 有 

0 过 1008 < 100 C1) 

用 0 二 下 一 100 耻 得 n> 10x, 机 为 守 10 十 1， 出 此 

100 > 一 100 庆 守 C10k+ 17 一 100 直 一 20 十 1， 
所 以 证 所 4。 当 计 二 4 时 ， 因 为 42 一 100 Xx 玫 守 100, 好. 
2 一 42 不 满足 《1) 式 ， 故 从 (1) 的 右边 不 等 式 成 立 只 有 
Pr 一 41。 直 接 验 证 知 只 一 4 一 1681 是 满 必 记述 性 质 的 数 。 
从 上 述 的 证 明 可 见 , 由 于 万 机 满足 1) 式 , 除 4 二 外 已 区 更 天 


的 数 满足 所 述 性 质 。 


下 面 讨 论 几 个 用 直接 分 析 的 方法 能 解 的 例题 
[ 例 53 试 证 和 数 


是 完全 平方 数 。 
证 容易 看 出 
一 一 一 
le1X1l0 05 二 1 


= (10" — (10" + 5)+1 
1 | 10" 十 2 
二 一 -一 一 l0" 十 3 一 人 2 二) 
了 3 o 


易 知 31C10” 十 2), 故 得 证 所 给 和 数 是 平方 数 。 
【 例 8] 试 求 能 使 22#4 十 5 为 完全 平方 数 的 一 切 自 然 烙 
n, 并 给 出 这 种 # 的 一 般 表示 式 。 
解 设 232 十 5 5 一 ， 其 中 对 是 自然 数 。 于 是 
一 146 一 11(022 一 1), 
由 此 可 得 ， 或者 N 一 4 或 者 N 十 4 是 11 的 倍数 。 但 由 于 N 
是 奇数 ， 所 以 N 一 《2 一 1) X 11 十 4, 到 


各 9 "者 


和 一 22 吉 一 了 或 站 一 328 一 15 【一 1 2: 0o 
因此 解 得 : 
lrm sy i yp 
一世 (YN 5) 37 {22% 7 — 5] 
一 22 起 一 1 二 2 (R= 二 1,2,.--) 
+ 一 (5) 一 十 [(22k 一 15》 一 5] 


一 22 丰 一 30 十 10 {二 1,2,***), 
【全 7】 是 舍 存 在 两 个 自然 数 ec. 使 得 a 十 22 和 如 十 
24 辣 时 都 是 完全 平方 数 % 
解 ” 珂 答 是 否定 的 。 碍 ea 兰 汪 > 0 的 情况 下 ,出 
用 有 十 过 有 二 22<fe 十] 


可 知 , a? 十 26 不 可 能 是 完全 平方 数 。 辣 理 , 在 上 沁 >>0 的 


情况 下 ,， 疡 十 2a 也 不 可 能 是 完全 平方 数 。 所 以 不 论 e .5 是 
怎 冬 的 自然 数 ， 十 28 和 好 44 24 不 能 同时 部 是 完全 平方 
数 。 注意 : 开 者 之 中 有 一 个 为 完全 平方 数 是 可能 的 ， 如 
0 28 一 49 就 是 完全 平方 数 。 
给 出 运用 反 证 法 论证 的 几 个 例题 。 反 证 法 是 类 家 熟 

多 的 、 入 浊 辑 这 经 法 ,前 儿 肖 也 种 多 用 0 不 由 人 
很 国难 ， 具 至 无 从 证 起 ， 往往 一 用 反 证 久 , 问题 便 比 较 容 易 解 
了 了。 

{ 例 8] 用 390 个 ? 和 若干 个 0 写 出 的 整数 会 未 会 是 一 
个 完全 平方 数 ? 

解 ” 不 会 。 用 反 证 法 。 记 依 题 意 写 出 的 整数 为 *， 其 数 
担 和 和 5S(#) 一 300 x 2 二 600， 痪 3lsKa)， 由 此 3ie。 并 进 


而 有 91a 及 及 91600 一 S《4)。 但 这 是 不 可 能 的 ， 由 此 得 证 a 


不 会 是 完全 平方 数 。 
【 例 9 证明: 相继 三 个 自然 数 中 的 最 大 一 数 的 立方 不 


ea SD 。 


能 等 于 另 两 个 数 的 立方 和 。 

证 设 相 继 三 数 涛 #1,n,n»t 1, 敬 有 有 Cn 十 1 = 
绍 十 人 《2 一 1》， 便 可 得 2 = nn 一 6), 由 此 必 有 #4 之 5o 但 
斑 时 右边 一 和 这 36 六 2, ， 即 Je 一 6 天 2， 矛盾。 

[二 10】 设 * 是 自然 数 ,2r’ 被 自然 数 芝 整除 , 试 证 吉 十 
4 不 是 平方 数 。 . 

证 由 假设 2 一 Kao 若 吉 十 #8 二 加， 那么 由 2 一 4 
得 、 

287 十 二 二 d 十 mn 叶 ， 
好 m 赤 二 22 一 处 下士 ) 于 是 
【 况 十 27 是 一 《82 十 加 Jp gn 

上 上 式 左边 分 子 、. 分 母 桐 盖 为 2, 道 约 去 其 公 因数 后 ,这 个 差 只 会 
减 小 , 右边 分 式 在 约 去 公 因 数 后 可 写成 如 /多 其 中 p、4 部 是 
月 然 数 且 > 9， 改 p 一 9 全 1, 和 十 q 之 3， 所 以 分 式 pF 
的 分 子 和 分 怀 的 差 六 一 FF 空 3， 其 盾 。 


" 习 题 10 


1. 试 证 对 任何 正 整 数 7， 类 2 十 2 二 十 2x 十 1 不 
会 是 元 全 平方 数 。 

和 斌 求 有 多 少 个 四 位 数 ， 它 加 上 400 后 就 成 为 一 个 自然 
数 的 完全 平方 。 z 

43。 试问 数 11111 在 什么 进位 制 中 恰好 表示 一 :个 平方 数 8 

和 鞍 求 四 位 的 完全 平方 数 ， 它 的 和 干 位 数 是 其 十 位 数据 
8, 它 的 百 位 数 是 其 个 位 数 威 4。 

3。 求 出 所 有 满足 下 列 条 件 的 两 位 数 ， 它 比 几 它 的 两 个 


+ Ss 


数码 倒 排 后 所 得 的 数 天 一 个 完全 平方 数 。 
6. 有 一 正 整数 , 若 加 上 200 为 一 个 完全 平方 数 ， 若 如 上 
292 为 为 一 个 完全 平方 数 , 试 求 这 一 正 整 数 。 
7. 证 明王 个 和 相继 正 整 数 的 平方 和 不 是 完全 平方 数 。 
8. 在 一 个 100 位 数 入 中 , 除 其 中 一 个 外 其 余 所 有 数码 部 
是 5 证 明 它 不 是 完全 平方 数 。 
9 设 三 个 整数 a,58,c 没有 异 于 1 的 公 因 数 , 且 
.1 1, 
[ed b Ey 
二 证 4 十 8， a 一 < 和 2 一 ec 都 是 平方 数 。 
起. 证明 对 任何 自然 数 mw， 数 m(m 十 1) 不 可 能 是 其 一 
整数 的 方 寄 。[ 提 示 : 注意 % 与 m 十 1 互 迷 。] 


9 写 忆 二 


11. 整数 数列 中 的 一 些 问题 


按 一 定 顺 序 排列 的 数 ay 志 , zw: 称 为 数列 ,篇 
记 作 lx.}。 车 数 列 中 的 每 一 项 都 是 整数 ， 就 称 这 样 的 数列 为 
蓝 数 数列 。 比 方 说 : 

再 数 数列 1,3,5,7,"…,2# 十 1 

等 莽 数 列 3,7,11,15,.…, 4 十 3+ 

平方 数 数列 1.4,9716, 22， 

素数 数列 2,3,5。7,11,…'sps 
等 都 是 整数 数列 。 在 $ 8 例 4 中 我 们 已 讨论 过 上 面 te 十 3 
型 等 莽 数 列 中 有 无 穷 多 个 素数 。 对 于 一 般 情形 ,已 有 人 证 明 ， 
着 a 互 素 ， 那 么 等 差 数列 {an 十 5} 中 也 有 无 穷 多 个 囊 数 。 
整数 数列 还 有 许多 十 分 引信 人 有 隆 的 问题。 如 亡 茜 些 素数 组 成 


-的 等 莽 数 列 中 就 有 一 些 频 饶 兴 趣 的 与 整除 有 关联 的 性 质 ， 又 


如 间 澡 的 兔子 数列 (也 称 斐 波 那 契 数 列 ) 性 质 和 谐 ， 至 今 还 在 
某 些 数学 分 支 中 有 应 用 。 

在 这 一 节 里 我 们 将 综合 运用 前 面 各 节约 知识 ， 遂 过 重子 
来 介绍 蘑 些 整 数 数 列 及 其 性 质 。 先 看 几 个 关于 等 比 数 列 及 素 
数组 成 的 等 荆 数 列 的 简单 例子 。 

”【 例 1】 若 三 个 大 于 10 的 素数 成 等 羞 数列, 其 公差 为 a， 
那么 61a。 

证 设 此 三 个 素数 为 六 ， 刀 ,加 。 因 大 于 10 的 素数 都 是 - 
奇数 ,所 以 其 差 必 为 个 数 , 即 212。 祭 下 只 要 证 3]d。 车 不 然 ， 
344。 当 d= 于 十 1 时, 若 pr 一 于 十 1 那么 太一 六 十 
24 一 342 有 十 1 十 1) 不 是 素数 ,与 护 是 素数 的 假设 矛盾 ; 若 
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六 一 3 十 2， 那么 如一 各 十 4 一 3 十 1 十 1) 也 不 
数 ,与 六 是 素数 的 很 设 矛 盾 。 
同 理 , 当 了 一 3 二 2 时 , 车 一 31 二 1， 那么 a 
各 十 dd 一 3{( 丰 十 1 十 1) 不 是 素数 ; 车 吉 二 引 二 2， 那 ; 
记 一 各 十 24 一 3C2k 十 1 十 1 也 不 是 素数 ,与 假设 矛 证 。. 关 
就 得 证 2|4 且 3]a, 所 以 6|3。 l 
枫 1 所 证 明 的 性 质 在 后 面 还 要 用 到 。 
【 例 2] 证 明 等 比 数 死 
1 104.10a ,109 ，， 
的 前 = 项 的 和 S。 当 w 这 2 时 者 是 合 数 。 
证 原 等 比 数列 的 前 # 十 1 项 之 和 记 为 $5, 即 
So 二 1 十 104 十 103 寺 :10 
记 Bo 二 1 二 1 二 10i 二 于: 十 10 (wn 二 1,2,*，)o 因 为 
ti0tt4 1 《lo 一 1 二 10+ :+ 10%) 
一 《104 一 134 
10zs4z 于 一 (10 一 1 十 102 十 … 十 10v) 
< 二 02 一 上 5 
所 以 由 lopt 一 1 fl0mt2 一 1Ci0ztz -HH 1) 得 
101 X Sr = Bert 0 + DD) = Bntt10 t+ 1] 
即 : San brn et 
当 ”一 1 时 , 直接 计算 知 2 一 10001 一 73 X 137 是 合 数 ; 
当 & 是 正 傅 数 时 ，1011 [区 10 十 1， 故 Ss 也 是 合 数 。 
当 ” 是 大 于 2 的 奇数 时 , 写 p 一 2 十 1C 计 二 1,2,*……)， 


各 


有 
bam — CHP CE 0 + oo +t 10%) 2 101 X Sep 
此 时 Sr 一 Se X10 十 1) 也 是 合 数 。 证 毕 。 
【 例 3 和 .已 知 由 正 符 数 组 成 的 等 比 数 友 
+ 54 。 


上 


7 28, 1l2, 448,..., F441 
15, 60, 240, 960,...,15.4+, 
23, 92, 368, 1472, 23 和， 
31, 124, 496, 1984,7+",31.4°, 
证: 这 些 数 语 中 的 任何 一 “项 半 不 是 完全 平 万 数 。 也 不 是 两 . 
scr 三 修平 方 数 的 和 。 
解 ”首先 注意 到 这 四 个 等 比 数 列 的 一 般 项 为 4 时 一 


- 


1), 一 1,2,3,4o 用 有 反 证 法 ; 若 有 


4 一 1 二 车 十 严 十 阅 ， C1) 

其 中 *,y, z 是 非 负 整数 。 
当 闫 一时 xryy za 上 必须 部 是 颂 数 ,事实 上 ， 若 此 三 数 中 
有 奇数 , 因 (1) 式 左边 为 偶数 ,由 奇偶 性 可 知 ,此 时 x*, ys* xz 中 
不 可 能 只 有 一 个 或 三 个 都 是 奇数 《 千 则 右边 的 和 就 成 为 奇 
数 , 孚 盾 )o 即 具 可 能 两 个 为 奇数 ,一 个 为 偶数 。 不 站 设 *,? 
为 吞 数 , 记 * 一 2e 十 1 y= 258 十 1; 2 为 侦 数 ,it = 一 2c。 
此 时 《1 式 右边 
2 二 17 + (25 + 17+ (2c 
二 入 让 十 4 十 如 十 8 十 0) 十 2， 
它 不 是 4 的 倍数 ， 这 与 左边 4 六 斌 一 1) 当 # 六 0 时 是 4 的 
信 数 相 运 。 从 而 证 明了 *、y、? 必须 同时 为 偶数 。 记 
Xr Yi = 21 

代入 (1) 式 得 ™ 

4 中 BC 一 1) 一 x 十 J 十 zo - 
同样 讨论 ,着 # 盖 1 那么 于 ss 阅 节 混 须 者 是 惨 数 。 击 此 又 
可 得 等 式 

4 的 8 一 1) 一 好 十 好 十 好 
不 断 进行 这 样 的 卑 续 ， 最 后 得 8 一 1 也 能 表 为 三 个 非 负 整 
数 的 平方 和 
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8 一 1 一 ?十 YY 十 2。 

此 时 左边 为 桨 数 , 那 么 叉 、Y 、Z 只 能 有 一 个 或 三 个 部 是 奇数 。 
但 奇数 21 十 1 的 平方 (C21 于 1 一 HH(1 二 1) 二 1 被 8 浇 
余数 全 为 1。 侦 数 亚 平方 被 8 除 的 余数 为 0( 若 4|m) 或 余数 ， 、 
为 4《 若 和 mm)。 这 样 当 有 下、 了 、Z 都 为 奇数 的 情形 下 ， XX? 十 
站 二 2 一 8M 十 3 当 X、Y、Z 中 只 有 一 个 为 衣 数 情 并 平 ， 
二 22 一 8M 十 1 或 8M 十 3。 因 此 ,在 上 述 柱 何 一 
种 情形 下 ,三 整数 的 平方 和 不 可 能 汶 号 十 7 二 8( 寺 1) 一 1 
型 , 亦 即 疆 一 1 不 可 能 表 成 三 信 非 负 整数 的 平方 和 。 这 就 用 
反 证 法 证 得 命题 成 立 。 和 

下 面 讨论 有 着 悠久 历史 的 兔子 数列 。 早 在 公元 1202 年 
有 个 外 号 叫 斐 波 那 梨 【《Fibonacci) 的 意大利 人 及 兔子 的 繁殖 
问题 提出 一 个 数列 ， 后 人 也 称 这 个 数列 为 斐 波 那 契 数列 。 然 
出, 因为 放 传 着 离奇 的 锡 闻 的 故事 ,人 和 们 还 是 常 称 它 为 锡 子 数 
列 。 故事 的 梗概 是 这 样 ， 假 定 每 对 大 兔子 每 月 都 能 生 一 对 
【一 公 ， 一 母 ) 小 兔子 , 小 兔子 一 个 月 后 即 长 成 为 大 兔子 , 再 过 . 
一 个 月 后 叉 会 生 一 对 小 兔子 。 现在 某 人 年 初 买 进 一 对 小 锡 
子 ， 问 到 年 床 时 他 共有 几 对 弟子 ? 下 本 的 表格 给 出 了 这 个 间 
题 的 解 。 


月 检 0T23456 7 8 91011 12 
小 时 对 束 0 1 0 1 1 2 3 5 813 21 34 55 号 
大 免 对 数 | 0 0411235 B82 3 6g 
总 对 数 0 1 1 2 3 5 8 13 21 34 55 89 144 


表 中 最 后 一 行 就 是 兔子 数列 。 它 的 递 推 公式 是 
wn = 0， ga, 一 #2 一 1， Wt 十 i 2 
【 例 4】 试 证 ， 免 子 数 列 中 任意 相 邻 的 两 个 兔子 数 都 是 


入 身 而 


五 素 的 , 即 (gs 一 1 《之 1)o 
证 记 (was 一 wa 由 性 质 5 (5 十 68) 一 (65c) 
所 以 有 
d = (Hp ts) 一 《ats -nls tg) 
= 一 CHastnl) -一 (tn 十 Hn Hai) 
一 (Ws iy Hin-2)o 
依 此 类 推 得 证 
4 = Ce 一 Ce ww = (nds Hn-2) 
< 一” 一 {35 tH2) 一 (23 #1 
一 i 1 一 T。 
【 例 5] 斌 证 在 爸 子 数列 中 , 当 4 时 就 有 3 sa, a 
证 ， 用 数学 归纳 法 。 册 假设 4lz, 即 # 二 44。 当 包 一 1 
肝 ，wt 二 3， 即 名 一 1 肘 命 证 成 立 。 归 纳 假设 当 外 一 /有时 命 
题 成 证 ; 即 ww 一 3m。 在 大 一 ?十 1 时 ,由 于 
Hal = HH 二 arly 
WUT — HAL Het it + Heri 
U3 Hp2 十 Hap = BH 十 dls -~ 
zh = 43 + Ht 一 5 Baar 
= 3( 5 十 to . 
得 证 当 和 一 十 工时 ,xsdo 也 是 3 的 倍数 ,由 是 对 每 一 自然 
EE zu 是 3 的 们 数 。 | 
I 例 61] 在 爸 子 数列 fx,} 的 前 100009001 项 中 是 否 存 
在 一 个 未 四 位 数码 都 为 0 的 兔子 数 ? 
是， 实 质 上 ,问题 可 以 归结 为 研究 兔子 数列 {4,} 中 每 一 
项 的 末 四 位 数码 的 结构 , 换 名 话说, 不 管 x 是 五 位 或 更 多 位 
数 ， 芍 需 讨 论 去 至 第 四 位 忆 前 的 谱 数 码 后 所 留 下 的 四 个 数码 
所 构成 的 数 ,， 亦 即 小 于 10 的 部 分 (如 347352, 去 挤 34， 划 下 
7352) 1 此 数 为 yo 洛 已 和 纯 Arti 与 Rs 那么 便 可 求 得 CE 
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这 是 因为 #4 一 起 寺 大 -is 所 网 Gk = CR 十 1 Ei 
dt 十 a 10000 。 

现在 ,车 能 证 明 存 在 基 两 自然 数 记 , # 使 得 a 一 erky 且 
站 一 那么 曙 工 述 关 系 就 有 

Hh 人 

因 m 一 90， 则 必 有 as。 一 0， 这 意 昧 着 锡 子 数列 的 第 > 十 1 项 
更 是 四 个 | 结尾 的 数 。 

综 上 所 述 只 要 证 明 : 存在 两 自然 数 ,1 使 得 好 下 一 硬 二 大 
并 注意 到 ,在 

(Cav, a1), 《aiyaz7， Ca 43 四 » Cas i081) 

等 1 二 1 个 数 对 中 ， 由 于 Hoy Hip "so 每 一 数 都 不 大 于 
10%, 即 都 是 0,1,2,…,9999 请 数 之 一 , 所 以 《C414 ) 的 一 切 
可 能 情形 至 多 有 10' x 10 一 10 种 。 因 此, 在 上 述 10: 十 I 
个 数 对 中 必 有 两 个 数 对 相同 ， 这 就 是 说 (a4 qjz) 一 (appns 
qt ), 如 得 证 有 Ry 使 RE HFns HATL™— HAT o 证 毕 。 

具体 讨论 后 可 知 wzsw 是 未 四 位 数码 为 0 的 兔子 数 。 

关于 叙 子 数列 的 男 几 个 简单 性 质 放 在 习题 中 ,请 读者 自 
己 证 明 。 最 后 我 们 讨论 由 素数 与 平方 数组 成 的 数列 的 几 个 
例子 。 

【 例 7】 试 证 三 个 不 同 素数 的 立方 根 不 可 能 作为 一 个 等 
差 数 列 中 的 某 三 项 (不 必 相 邻 )e 

证 用 反 证 法 。 若 不 然 , 设 有 三 个 素数 ?4 之 r (或 
p 三 9 三 +)， 它们 的 立方 很 VY bp ,V9 ,Vr 是 某 等 差 数列 
由 的 三 项 。 如 孩 等 差 数 列 的 公差 为 &: 那 么 有 


3 于 22 
其 中 区 、# 为 两 个 自然 数 。 消 去 2 得 
mn) Va myp4m ir, 


玫 边 立方 后 ,并 利用 原 关 系 式 得 
{mt ne = np mr 3mn Mpr 


XrCaa 十 类 fe) 
= pp rh 3 VPpar, 
由 《 十 ng 一 tp 
才 十 拓 六 可 一 拓 丰 一 3 
Vpgr 一 3 彤 志 帮 十 记 ) 

上 式 右 地 是 有 理 数 , 因 p, 9, + 是 不 同 的 素数 ,左边 是 无 理 数 ， 
矛盾 。 因此 三 个 不 同 素数 的 立方 根 , 不 能 是 - -个 等 差 数列 中 
的 三 项 。 

【 例 8] 试 找 出 六 个 小 于 160 而 成 等 差 数 列 的 素数 。 证 
明 不 可 能 有 七 个 次 小 于 200 的 寄 数 成 等 差 数列 。 

解 例 1 已 证 , 此 时 等 差 数 列 的 公差 z 是 5 的 倍数 。 再 
在 来 证 514。 用 反 证 法 。 车 不 然 514, 注意 到 整数 a, a 十 4， 
a 2dya 二 34,8 十 咎 ,在 5Ha 时 ,这 五 个 数 被 5 除 时 所 得 余 
数 必 各 不 相同 ,《 因 若 有 a 十 is 与 十 好 被 5 除 时 余数 相 
向 ,那么 5|((Ce Ti 一 《十 ja))， 即 51G 一 站 #4， 由 于 
0 过 上 一 证 之 5, 玖 54(i 一 门 ， 因此 必 514, 这 与 已 设 $4a 
相 进 。) 这 样 ， 这 六 个 素数 任意 相继 的 五 个 中 就 有 一 个 是 = 的 
倍数 ,即使 疡 一 5, 那么 素数 py, py; 4,p;, bs 中 也 有 一 个 是 5 
的 鸽 数 ,这 与 素数 的 假定 矛盾 。 因 此 得 证 514。 

由 5]a,6ja, 日 (5,6) 一 1, 所 以 301a, 4 == 308， 按 题 设 
得 一 30, 声 十 150 之 460, 所 以 p< 过 10。 此 财 页 
可 能 值 只 有 3,5,7o。 易 见 志 一 3,5 于 ,pp 十 30 一 33， 5 祁 
不 是 款 数 ,不 合 。 仅 当 所 二 7 了 时 ， 

7 37，67，97.。127 ,15S7 
六 个 素数 成 等 差 数列 。 
在 有 七 个 小 于 200 的 素数 成 等 差 ,那么 


电 号 号 吉 


pr= pt 64= pt 180% < 200, 
所 以 证 二 14 一 30, 让 之 20。 此 时 的 可 能 值 只 有 3, 5， 
7,11,13,17,19。 肖 接 验 证 知 p= 3,5,19 时 , 记 十 #4 二 33， 
35,49 均 为 合 狼 ， 六 一 17 肝 ， 和 十 24 一 77 一 7X 1 如 一 
13 时 ， 名 十 要 一 133 一 7 X 19; -各 一 11 时 ， 和 十 了 2 一 
161 一 7X23; 站 一 7 时 ,和 十 好 一 187 一 17X11 均 为 合 . 
数 。 所 以 无 小 于 200 的 七 外 素数 成 等 竹 数 列 。 
[ 例 9] 要 有 14 个 不 同 的 素数 能 成 为 等 差 数 列 相 继 的 
14 项 ,那么 该 数 人 环 的 公差 芝 大 于 30000。 
证 在 全 1 和 例 8 中 已 证 2X3X5leo 我 们 来 证 此 时 公 
工 4 能 被 2,3,5,7;11,13 整除 。 如 以 13 为 例 , 考察 这 14 个 
素数 被 13 除 时 的 余数 。 首先 ,没有 一 个 余数 为 0。 若 不 然 ， 
如 13|p, 那么 素数 记 一 13， 得 此 时 加 一 页 十 1 一 13X 
(a 十 1) 为 合 数 , 与 pu 是 误 数 的 假设 芳 盾 。 若 13](p, 十 i4)， 
《0 < 了 雪 13), 则 Pi = 十 1a = 13, 由 已 知 如 一 30 如 ， 
(之 1 )， 所 以 不 存在 这 样 的 素数 记 ， 司 pr = 13 一 Pi 二 
14 二 各 十 30iRo。 因此 ,除去 所 与 pu 二 十 134 除 以 13 时 
余数 相间 外 ,六 有 让 十 扩 与 志 十 jC 关 jj0 所 1 过 13) 
除 以 13 时 余数 相同 ,这 样 1316 一 jj)a, 从 而 131a。 
同 理 可 证 ?7,11 也 能 整除 3， 所 以 
dX3I3XFXYIX11 X13= 30030., 
【人 馆 103 已 知 数列 


人 = 1， #7 Sl 十 [ww 本， tl = a, + Ev a, ] ， 
二 1,2,***o 
试 证 ， 当 上 且 仅 当 * 一 2+ 十 多 一 2 ( 信 为 下 整数 ) 时 ，&。 是 平 
方 数 。 这 里 ,记号 [x] 表示 不 超过 * 的 最 大 整数 。 
证 对 不 用 数学 归纳 洁 证 了 有明， 当 n= 二 nn 二 24 十 万 一 2 


和 节日 < 


时 ，4s 一 (24 这， 时 过 贡 之 RW 时 ，aw 不 是 完全 平方 数 。 
当下 二 上 时 ,mm 一] Gu 一 一 ] 是 平方 数 , 百 为 (C2001, 
即 命 拓 对 太一 1 成 立 。 设 命题 对 某 包 成 立即 于 站 十 
RC 一 2 时, an = (2 fo 
现在 记 #* 二 nko 我 们 先 用 归纳 法 玉 证 ; 当 坝 三 玉芝 
Eh 时 有 
gop = 2 (2) 
Br 《28 十 一 1 十 2*，, 1 < 24-1。 (3) 
事实 上 , 当 一 0 时 必 2) 式 中 
左边 一 est mi 二 [Was 一 (24 池 十 2 一 右边 ， 
省 一 工时 必 3) 趟 中 
左边 == ansz 一 hn 十 [vant ] 
= C271 + 2 + LV CE + 2 
= C2 + 2 十 2 
一 (24-1 十 24 一 有 边 。 
现在 归纳 假设 让 三 以 二 20) 时 (2),(3) 成 立 ; 当 i 二 1 时 ， 
(2) 式 中 
左边 二 arpnn 一 esta 十 [W wa] 
一 《2k-: 十 二 一 基 十 2 
+ [VO FT 1 21 
一 (2 十 一 1 十 2 十 24 二 一 1 
22 一 1 一 有 边 。 
当 让 二 1 时, (3) 式 中 
左边 一 as4zxr4nD 一 gap2ht 十 EV of] 
一 《28 1 二 1 十 2 一 1 
A 
一 人 《241 十 上 十 2 一 二 28 
= {21 二 17 十 2 二 有 过 。 


要 


一 一 -一 一 一 -mm 一 


岳 当 527 中 一 2 时， # 十 2 十 1 =# 十 入 十 1 一 24 十 

1) 一 2 一 imo 由 (2) 即 得 
a = C24 2 + 2 2 = (2 

这 样 由 (2) 和 (3) 就 证 明了 当下 十 1 时 ask 一 《2*》，。 且 由 

《2,3) 可 知 , 当 二 之 莒 之 《 节 (2) 中 之 2! 时 ,(3) 

中 了 二 2 时) wo 一 oo3afl 成 asdy 都 不 是 平方 数 。 这 就 

得 证 命题 对 一 团 自 然 数 多 成立。 


习 是 11 


1 设 前 = 个 阅 数 的 立方 和 与 前 ”个 寄 数 的 立方 和 之 效 
为 2240， 试 求 mo 
2 法 证 不 可 能 由 不 同 的 素数 组 成 一 个 无 穷 等 莽 数 列 。 
3 试 求 三 个 自然 数 a, be， 使 其 两 两 之 积 成 等 差 数 列 。 
4 证 明 痢 4, a 十 d,a 十 24 十 (一 1 与 # 如 
求 , 姥 么 《Co > Te 
5. 已 知 相继 若干 个 自然 数 之 和 为 1000, 试 求 出 所 有 这 
种 数列。 
6. 试 证 在 兔子 数列 {as} 中 : 
(i) 当 51z 肝 , 则 51#w,， 
《ii 当 6ja 时 , 则 jw,o 
7 设 素数 p., po, Pp 是 公 凑 为 2 的 等 差 数 列 中 相继 的 三 
项 。 证 明 若 44 那么 p, 一 3， 县 这样 的 数组 唯一 ， 试 给 出 
4 所 20 的 那些 素数 组 。 
8. 设 数 列 
rs: xo== 0, x,= 1, 和 sfT1 = ee 十 t Ts 
ty : yo 1, 中 了 JI 2j 十 3ys-1s 


s 着 2 


六 (zs}: 1,1s353s511,21 ,yn}:1,7,13,.55,1651, 497, 


除去 1 外 ,在 两 数列 中 没有 相同 的 数 。 
$9 试 找 出 十 个 小 于 3000 而 成 等 差 数 列 的 素数 。 


六 相当 


12. 同 余 


1979 年 5 月 20 日 我 国 第 一 次 举行 全 国 性 的 中 学 数学 竞 
赛 ,同年 7 月 28 日 发 奖 。 已 知 1979 年 1 月 1 电 是 星期 1, 试 
问 竞 赛 和 发 次 那天 分 别 是 星期 几 ? 这 种 问题 在 日 常人 生活 中 是 
经 常 出 现 的 。 我 们 不 妨 来 试 解 这 个 问题 。 由 于 每 至 期 有 7 
天 ,1979 年 苑 且 是 星期 一 ;那么 计算 也 工 月 1 互 至 5 月 20 日 
共有 140 天 : 它 被 7 除 的 余数 是 0, 可 知 1979 年 5 月 20 口 是 
星期 日 。 同 理 ,1 月 1 口 至 7 月 328 日 基 有 209 天 ， 它 狼 了 7 除 
的 父 数 是 672309 一 ?2x28-H6) 所 忆 1979 年 7 月 28 日 发 奖 愉 
是 星期 6。 这 种 对 于 整数 除了 以 其 一 确定 的 整数 时 ， 只 关心 余 
数 的 情况 ,在 数学 上 产生 所 谓 " 同 余 的 被 念 。 一 般 地 ,有 
定义 ”对 于 固定 的 正 整数 m, 若 用 箭 去 除 给 定 的 整数 a 
与 所 所 得 的 余数 相同 ， 就 称 整 数 4 与 5 对 于 模 mw 同 侍 ， 记 作 
4 = blmod rm )o 
反之 , 称 4 与 对 于 模 握 不 同 余 : 记 作 a 关 5{mod m)。 
【 俩 1】 下 烈 诸 数 吹 一 些 对 于 模 7 互相 同 余 : 
356, 44, B83, —5, 3é, 6 
和 解 由 356==7X50 寺 6 所 以 356 尘 6 (mod 7); 
44 一 7X6 二 2， 一 5 一 7X( 一 1 十 2 所 以 44 关 一 5fmod 了 有 
85=7 X12+ 1,36 一 7 XS-1 所 以 8 二 36(mod 7Y。 
很 明显 , 同 余 概 念 与 整除 性 是 有 十 分 密切 的 关系 的 。 
性 质 23 (i) a 三 5 (mod ia)》 当 且 仅 当 和 je 一 25)o 
《ii 洲 a==b Cmod m), lim, Mla=btmod i), 
证 i) 设 a 三 BCmod mw), 有 a=m9 十 1 下 一 坊 帮 十 关 


64:4 


0s 了 7 二 从 9 入 为 整数 ， 那 么 4 一 5 一 mq 一 遍 )， 则 得 
ml|(a — bY)o 

反之 ， 当 mil(a 一 5) 时 ， 4 一 靖 一 mm 和 内 整数 。 若 
do mr， 那么 代 人 即 得 sb m= mm{ gi 本 下 二 73 
因此 ，s 二 & (mod nt )o 

(iD 由 人知 me 一 5), 故 车 711m, 那么 就 有 如 (e 一 
3， 上 绸 由 (i) 推 开 a 二 名 《mod 1 )o 

同 余 还 有 下 述 明 显 的 基本 性 质 。 

性 质 24 (i) a 喇 a (mod m)〔( 反 射 性 ); 

(0) 若 4 拓 2fmodz), 那 入 sefmodm)( 对 称 性 3 

《证 )》 车 46 Cmod m), b=c (mod 雪上 那 和 sse (mod sn) 
(传递 性 )。 

证: 质 3 及 整除 性 的 基本 性 质 还 可 导出 下 流 同 余 的 基 
本 运算 法 则 。 

性 质 23 《i) 若 a 一品 (mod m), 4; = bmod 名) 那 
人 dl 土 #y 二 证 Bb (mod m), mas = B16, (mod mm)s 
特别; 如 a -bac (mod ww), 则 j=c & {mod m): 

Ha (mod wm), WM a = Bmod 1m), ka 2 KbCmod m ), 
(有 为 整数 ,7 为 正 整 数 )。 

(ii) 车 sa = vd, b= bd, a = mod m) (Cd, n=1, 
那么 好 1 二 bl mod jz )o 
| Ki) 车 oo 寺 Bmod m), i = 0,1,..-,n, 那 公 对 任 向 几 
数 x， 

iE i 
Bk" Tr nod za 

证 (i) 由 性 质 23, 此 时 wa 一 各) 吉 |Caj 一 上 如), 所 
以 由 性 质 2， mm| [Ca 一 而 ) 士 【aa 一 53) 时 二 一 
《护士 如 TI， 再 由 伍 质 23 即 得 。 : 


吉 娃 守 二 


注意 到 m | Ca — Bb) am— Bb)s ml Ca 一 by, 
m5i XX Ca 一) 以 及 有 
2 一 bib: = Car 而 并 az 一 86) 十 pa — 1) 
+ 上 机 一 b1)s 
邦 由 性 质 2， m 能 整除 上 式 右 边 , 也 而 1 [Caa, 一 bb ), 应 用 
往 质 23; 得 qa 宇 bbA(mod mo 
特别 ,由 一 5 二 一 上 mod mm) 若 a 十 二 ctmod mp)， 则 
a b+ bcmdm)B ee blmodm)o 
对 二 == 时， 就 有 二 Bmod m)， 一 般 地 有 
a (mod m), Ra = Rb(mod m )o 
(Qi) 依 条 件 及 按 性 质 23, ma 一 5), 则 有 mja1 一 Bb)4， 
而 《4,m) 二 1, 故 由 性 质 9, 即 得 ma 一 如), 再 利用 性 质 
23, 恒 是 四 尘 直 (mod tno 
(Ci) 因 gi 宇 bjCmod mm)，xi 二 x 人 mod 吉 )， 政 由 (i)， 
dx dix mod my) (一 [to 
再 由 《iD 得 
好 5 克 二 二 


= Box? 二 Bx mod m )o 


下 面 我 们 用 同 余 的 特征 , 解 某 些 有 关 整 除 竹 的 问题 
【 例 2】 设 整 数 N 一 sg eeo， 试 用 同 余 性 质 ， 证 
明 ，3|N 的 充 要 条 性 是 9]Cas + wo 十 十 下 十 oo 
下 一 于 
解 由 于 ai10 一 和 Xx Gd tia, Bal0isa,(mod 9), 
所 以 ,由 性 质 25 (1)， 
N = dog rad me gs XK 0 as) KX L101 
十 汗 本 X10 十 mm 
二 mod 9)， 
按 定义 , 即 有 91|N 当 且 仅 当 9]Cas 十 er- -十 4 十 ao 和 


各 


【 例 3 者 整数 4, 了 、r 为 元 全 平方 数 ， 且 9|e 二 三 十 
<)， 那 么 在 ee 中 至 少 有 两 数 , 黄 差 能 外 9 整除 。 
解 ” 注 意 到 任 一 整数 x 一 号 十 +， + 二 0,1,*…",80 
-0,3,6 了 时 ,x 时 77 二 0(mod 9)， 
当 r =1,8 有 时; = f= 1(mod 9), 
当 7 一 2,7 肝 ; 三 7 三 机 mod 9)， 
当 * 一 4:5 膨 , x* 宇 fF 7(mod 9)o 
所 以 若 a、5、 为 完全 平方 数 且 9la 十 5 十 c,。 那么 4a、5、e 
对 于 模 9 或 向 与 0.0.0 问 余 , 或 分 别 与 1、4、4 问 余 , 或 分 别 
与 1、1,7 辣 余 。 不 论 哪 一 种 情形 ,由 性 质 24, a、5、c 三 数 中 
至 少 有 两 数 对 于 模 9 同 余 , 即 其 差 能 被 9 整除 。 
从 上 面 两 个 例子 看 到 ,利用 则 余 解 某 些 整 除 问题 ,条 理 清 
蜥 ,叙述 薪 明 。 现 在 再 来 讨论 关于 网 余 的 两 个 例子 。 
【 例 4] 设 92 是 六 个 正 整 数 , 记 前 ;个 数 的 
最 大 公 因 数 为 Cs 2 * ,Fi ), 令 d= 1， 
_ CAH2s "1 ) ， a 
Corn Ck) 
试 证 当 每 一 个 , 了 肥 亡 1],2,: "sd 有 时, 往 -AF "dh 个 可 能 的 
和 数 a A 十 十 an 中 ,性 两 个 对 于 模 #1 互 不 问 有 余 。 
证 用友 证 法 。 若 不 然 , 设 
an an2 二 
52 1 bn Bn mod ni)o 
记 : 是 使 w 和 关 六 的 最 大 足 标 , 即 a 寺 B 4 一 By ， 
ax 一 bs 那么 有 整数 坟 使 得 
(a 一 页 Jo; 十 {a2 一 Ba 2 十 … 十 [es bn, = No (#) 
若 记 ?3} = = 一 fr "sd 一 ] 2, 
一 1 又 记 二 (a4)co 那么 在 C(*) 式 两 边 除 以 公 因 
数 《mi 3 后 就 得 : 


+ #7 


Cm Bo Nam Bo dm 
+ (a CO— B.)e = 0, 
到 有 ds1(as 一 5,)ro 因为 
(nm “+ ,19s) = CC ** ys) 
CA EA 
= (d,,c) (ns*: "ys: )， 
所 以 得 (4, ce) 呈 1， 由 此 推出 4,jta; 一 5)。 但 这 与 1 起 
|a; 一 上 | 过 中 相 记 盾 。 得 证 da “dh 个 和 狐 gn 十 m3 
十 十 qxft% 对 于 模 坟 互 不 同 余 。 
[ 例 3] 一 个 整数 = 的 100 次 方 被 125 除 , 其 余数 可 能 bd 
是 什么 ? 妈 a™ 二 站 mod 125)， 试 求 5 可 能 值 有 哪 一 些 
和 解 ” 依 同 余 分 儿 种 情况 讨论 。 
若 #4 = ER， 那 芭 易 见 a 二 0(mod 125); 
FE 了 由 于 
一 《5 十 1) 一 【5 二 加 十 100(5 了 加 二 
士 500 下 十 1， 
所 局 a 二 1 (mod 125), 
着 一 5 式 士 2， 由 于 
加 一 《5 十 2 一 【5 十 10065 丰 9 十 
十 S00KX 229 十 39， 
所 以 om 一 2% (mod 125)。 又 由 于 
2 -一 4 一 (5 一 12 一 59 一 50xX59 十 一 250 十 1 “ 
所 以 2Wwa1(mod 125)， 由 此 ， 按 性 质 24 妈 得 a 二 1 
(mod 125)。 这 样 一 来 ， 保 得 5 的 可 能 值 只 能 是 9( 当 514) 和 
1( 当 34a)o 
最 后 ,我 们 利用 同 余 的 人 性质 来 解 1978 年 第 二 十 届 国 际 中 
学 生 数 学 竞赛 第 1 题 。 
【 例 6] 数 1978* 与 1978” 的 最 后 三 位 数 相 等 , 试 求 出 


| 


正 穆 数 # 和风 ,使 得 # 十 二 取 最 小 值 ， 这 里 请 字 由 之 1o 
解 ” 控 题 意 ， 
1978= = 1978"™ Cmod 1000), 
由 性 质 23 (ii)， 
1978" = 1978" (mod 8), 1978" = 1978" Cmod 125), 
因 1978 一 2x989， 而 (989,8)=1， 所 有 以 从 第 一 式 按 性 质 25 
(i》 得 2 关 29 (mod 8)， 由 此 即 得 mw 的 最 小 值 为 3。 
又 因 (1978,5) 二 1, 所 以 从 第 二 式 再 按 性 质 25(ii) 得 
1978* "= ] (mod 125)o 
因为 1978 一 103 (mod 125), 由 性 质 230i), 1978 二 103 三 3 
Cmod 5), 易 见 3 二 1(med 5), 所 以 由 性 质 2501),19781= 和 4 二 1 
(mod5)。 这 就 是 说 必须 wn 一 m 一 刁 才 有 1978k 1 
(mod125 }。 
为 确定 所 的 最 小 值 ,注意 到 1978 一 25N 廿 3 一 59 十 1， 
其 中 gq = 5N 十 16, 即 54g。 这 样 
1978R 1 = (C59 1 一 上 


= .+ 1) 二 了 57 + ksgo 


因此 要 使 125 能 整除 左边 , 友 的 最 小 值 汶 233。 所 以 # 一 志 二 
il00,n m=#— m+ 2m = 106。 浅 ?e103 汶 一 3 是 
使 4 二 m= 106 取 最 小 值 的 解 。 


习 题 12 


工人 斌 计算 23 二? (mod 10)，7 二? 《mod 10), 
Ft = omod 10)。 
(ii) 若 已 知 a 于 一 1 (med m), [0] a 9 (mod my, 


Mao mod m), at+! se ?Cmod m)o 


和 短信 


NM rm wr = 


2， 或 正 631 汪 611 (mod 71)5 
3 (i) 让 Hp Cmod im), 如 是 了 1 的 会 因数 :那么 
a 名 (mod 一 |。 
三 +: 4 
(ii) 车 a 三 6(mod wm) 试问 2 二 (mod tw) 是 否 成 并 ? 
车 成 这 斌 给 出 证 基 ; 着 不 成 立 试 举 出 反例 ， 又 在 a、5 满足 什 
人 么 菜 件 下 才 成 这 9 
4 (i) 设 上 整数 入 To fs fos 试用 同 余 姓 必 证 其 
11]N 当 且 仅 当 1 全 (一 Dei[ = (Coot gi 二) (a+ 
li=0 
3 十 "**)]o 
《5 若 记 -NN 二 C190 十 十 C1000 十 Co， 那 必 
7， 41, 13 能 整除 癌 当 日 促 当 


?XI1Xxi3| 之 (一 177Cio 


7 三 从 


5， 试 证 三 个 平方 数 的 和 对 于 模 8 不 能 与 7 同 余 ， 也 妈 
84 + 7 型 的 正 整 数 不 能 表示 为 三 个 整数 的 平方 和 。 

6. 1979 年 国庆 30 局 年 是 星期 一 , 问 2000 年 的 国庆 是 星 
期 几 。( 注 ，1980 年 是 阔 年 ,每 四 年 一 闷 年 )。 

7. 试 证 若 整数 *，(",10) 一 1， 那么 am! 的 来 三 位 数码 
与 2 的 来 三 位 数码 相同 。( 如 2123 的 未 三 位 数 为 123, 39 
的 未 三 位 数码 为 039。) 

8. 若 4 是 任意 正 稍 数 ,证 明 迪 二 1(mod 20+23。 


* 帮 辐 


13. 剩余 类 及 完全 剩余 组 


入 第 2 节 中 ,我 们 拒 全 体 整 数 依 其 珍 ,、 偶 性 分 成 两 类 。 自 
然 会 想到 这 种 做 法 是 否 可 以 推广 ? 现在 利用 间 余 械 念 ， 便 可 
依 下 一 原则 把 全 体 整 数 分 为 若干 类 ; 同类 的 数 河 余 ， 非 同类 
的 数 不 同 余 。 具 体 地 说 ,对 于 某 一 给 定 的 平整 数 加 , 皱 9 除 时 
余数 由 同 的 整数 划 为 一 羔 。 这 样 ， 如 以 呈 为 模 ， 我 们 便 有 om 
个 类 , 这 种 类 叫做 关于 模 吉 的 剩余 类 。 例如 m2 时 可 分 
六 两 类 ， . 
Ro 美 ， 2 :它们 都 对 于 村 
2 与 站 间 八 , 好 2n 寺 0 (mod.2), 
RK, 关 ， 3 它们 都 对 于 
模 2 与 于 朵 余 , 即 2x 十 1 兴 1 (mod 2)。 
易 见 , 这 个 特例 就 是 在 红 讨论 的 偶数 类 CRe) 和 奇数 类 
《六 Jo 在 一 般 辣 情形 :所 分 成 的 局 个 类 是 : 
Rg = 10) 业 ， 一 70 一 形 0 2 0 
RR 二 1 次. 1 
1 


和 


sR 
RR 一 {rm 一 11 类 ， "of is— l,m — ,Zn 四 T， 
3 一 1 ，… ,不 十 1)m ~ |， 
蒜 中 Ri 就 是 由 一 切 形 如 km 二 《二 呈 0, 士 1, 土 2…) 的 


"Tl. 


整数 所 组 成 的 一 个 党 。 显 见 ， Ro Ry: ,Rl 是 关于 模 澡 
的 详 个 剩余 类 。 

从 上 面 可 以 看 到 ， 每 一 整数 在 且 仅 在 一 个 剩余 类 中 ， 在 
R, 中 的 整数 对 于 寞 太 都 与 i 同 余 。 这 一 点 可 以 严格 给 出 证 
明 :, 这 就 是 

性 质 26 每 一 整数 在 且 仅 在 关于 模 m 的 一 个 剩余 类 
中 , 又 两 个 整数 a。、 在 同一 个 剩余 类 中 的 充 要 条 件 是 

fb (mod mo 

证 给 定 整 数 a, 由 带 余 除 落 的 唯一 性 ,对 于 横 产 可 以 唯 
一 地 写成 a 二 mq 十 + 形式 ,此 时 4 宇 r(mod mw), 即 e 在 且 
仅 在 类 R, 中， 

督 4、5 是 属于 R, 的 两 个 不 同 的 数 ， 那 各 4 一 mg 十 i 
b=my t+i, 所 以 2= 一 1 本 下 《modzyo 反之 ; 当 e 雪 南 
《mod m), 那么 由 闻 余 的 定居 ， 即 知 a、& 必 在 同一 个 剩余 类 
K, 中 。 

在 红 中 :对 于 和 一 二 的 特殊 情形 ,我 们 给 出 过 剩余 类 间 
的 加 潜 与 绩 甘 运算。 运用 同 余 性质 可 以 证 明 , 对 于 一 般 的 关 
相应 的 结论 也 成 立 。 限 于 篇 幅 我 们 不 对 一 般 的 禹 m 作 详细 论 
证 了 。 

定义 ”剩余 类 Ri 中 的 任 一 数 < 都 可 作为 这 一 个 类 的 " 代 ” 
表 ,我 们 称 它 为 该 剩余 类 的 一 个 剩余 。 若 aoya，… ,a-1 是 
亚 个 整数 , 且 其 中 任 两 整数 都 不 在 同一 剩余 类 中 , 刚 称 mw ， 
… "35an-l 是 模 闫 的 一 个 完全 剩余 组 。 

特别 ， 以 0, 1,: ‘+:* 21 分 别 为 Ko, Rs, Ri 的 
“代表 ,它们 叫 作 横 严 的 最 小 非 负 完全 剩余 组 。 

例如 当 严 一 5 时 ,在 -Rs 中 取 0;,R 中 天 >, R; 中 取 一 4， 
Rs 中 到 15, R 中 取 10， Rs 中 取 5 那么 0,7, 一 4,15,10,5 就 
组 成 模 6 的 一 个 完全 剩余 组 。 通俗 些 说 , 每 类 派 一 个 代表 组 


FR 


成 的 "全体 代 玫 图 "就 是 一 个 完全 剩余 组 。 最 小 非 负 完全 剩余 
组 就 是 在 答 一 类 中 取 最 小 的 非 负 整数 为 代表 组 成 的 全 体 代表 
团 。 

性 质 27 (2) 要 使 避 个 整数 构成 模 w 的 一 个 完全 滋 余 
组 , 当 且 仅 当 它们 中 两 两 ( 即 任意 两 个 ) 对 于 镇 吉 都 林 同 余 。 

《二 任 给 m 十 1 个 整数 ， 其 中 至 少 有 两 数 对 于 模 m 同 
从 0o 

证 (i) 设 给 定 二 个 整数 妃 , 声 ,，… bw， 车 它们 是 模式 
的 一 个 完全 得 余 纽 ， 由 定义 知 其 中 企 两 数 都 不 在 同一 个 剩余 
关中, 直 由 性 质 26 即 知 殊 寺 己 (modtz)s 即 两 两 对 模 澡 不同 
余 o 

有 反之 ,大 bi 2 bm 两 琐 对 模 mw 术 同 余 , 所 以 由 人 性质 
26, 它 们 分 别 会 于 相 异 的 剩余 类 中 ,因此 这 吉 个 数 怡 在 吉 个 不 
辐 的 剩余 类 中 。 故 ,如 ,…' ,bw 是 一 个 完全 剩余 组 。 

《ii 和 企 给 wm + 1 个 整数 , 显然 至 少 有 两 数落 在 # 个 剩 
余 类 Ko, Ris * ,Rn 的 其 一 类 R; 中 ， 由 此 按 覆 质 26 此 两 
数 对 于 模 光 同 余 。 

人 性质 27 粗 夏 起 来 比较 明显 ,但 却 是 具有 广泛 应 用 的 一 个 
有力 工具 ,现在 我 们 应 用 它 来 解 儿 个 例子 。 

【 例 1] 对 任何 正 整数 w, 都 存在 着 仅 由 数码 1 和 0 组 成 
的 数 a, 使 得 nao 


蜀 和 十 1 


解 ”考察 1, 11， 1 个 数 。 由 性 质 27 


到 
(i)， 这 = 十 工 个 数 中 至少 有 两 数 5 一 全 lve 一 了 
(> 如 对 于 午 * 同 余 。 由 性 质 23，& = clinod) 当 昌 仅 当 


了 一 了 
站 人 一 < WD nl 
【 俩 2] 是 否 存 在 正 整数 *， 使 得 两 数 


日 了 


b= ll: 9 9 
都 能 被 1979 整除 。 
-六 
解 出 上 例 知 存在 #* 使 得 1979111 1 0 0， 出 于 
1 


《10,1979)==1, 所 以 得 19739|] -io 从 而 


一 
2 一 TIl iion 十 DXtH0mr 十 7X1i0n 十 9) 


= 一 0Kmod 1979) 
册 19791s。 又 因 
证 十 卫 
re > 10i3 一 111. ye 0341 七 1 Dants 


再 全 
一 一 一 


人 
一 1 EX 1083t OX ll x 1 + 1000 
1000 Cmod 1979)， 冶 理 可 得 


好 汗 二 
99.… 9 X 102 雪 二 900fimod 1979), 
玉 十 1 


II X IOT a 70 (mod 19793， 
刘 十 和 主 


J 
99.--9 = 9 (mod 1979), 


Pi 5 = 1979 0 Cmod 1979), BN 197915。 

【 例 J] 从 数 1，2,… 200 中 任 进 101 个 数 , 证 明 其 申 
必 有 有 两 个 数 , 一 个 被 男 一 个 数 整 除 。 人 得 可 以 选 出 100 个 数 , 使 
在 其 中 没有 一 个 数 被 另外 弛 个 数 中 任 一 个 数 整 屠 。 

证 ”将 所 选 的 101 个 数 的 标准 分 解 式 中 2 的 对 军 去 看 ， 
余下 就 是 奇数 ， 这 样 共 得 101 个 奇数 。 但 从 1 至 200 公 有 
100 个 亲 数 ， 所 忆 在 这 101 个 毒 数 中 必 有 两 个 青 数 衬 同 。 这 


了 


就 是 说 , 原来 所 选 的 101 个 整数 中 有 两 数 为 2te 及 224，a 为 
蘑 再 数 。 荐 亡 二 4, 那么 ?ti2eo 

其 次 ,我 们 来 具体 给 出 1 至 200 中 的 100 个 数 ， 其 中 任 隐 
数 互 相 不 能 整除 ; 

从 01,103,… :199 的 50 个 奇数 ; 

从 51,53,.-*,99 的 奇 烙 和 名 乘 以 2 有 25 个 数 ; 

从 27,29,.，,,49 的 奇数 各 乘 以 4 有 12 个 数 ; 

从 13,15, ,25 的 奇数 各 乘 以 8 有 ?7 个 数 ; 

从 7 了 ,9,11 三 数 各 乘 岂 16 及 3X325X32:1X6 人 4 等 
共计 100 个 数 , 易 思 这 100 个 数 无 一 数 能 被 其 中 男 一 数 整除 。 

在 结束 本 蔬 之 前 ， 我 们 利用 剩余 及 完全 竹 余 组 来 讨论 数 
和 锌 基数 除 的 余数 及 a* 的 末 们 数码 等 等 ,为 此 先 证 

性 质 28 “ 费 尔 蕊 定理 ) 没 ? 是 素数 ，a 是 整数， 旧 
《aspP) 二 1， 那么 

ap = 1 (mod p)o 

证 先 证 a,24,-…,tp 一 1)a 是 p -- 1 个 对 于 模 P 互 
不 同 余 的 整数 ， 因 车 不 然 有 la 三 ka Cmodp) (所? 过 让 所 
疡 一 1 )， 那么 【下 一 a 一 0Cmod py), BD P| 二 一 ao 由 于 
《一 1, 故 p|( 记 一 门 , 这 不 可 能 ,所 以 14 闫 ka (mod po 

因为 (asp) = 1， 记忆 as243°**,(p 一 1)a 分 别 属于 关 
于 模 靖 的 剩余 类 尺 ，R: 只- ， 即 在 适当 改变 1,2,.…， 
产 一 工 的 顺序 为 7， f79 "stpls 后 有 
4 = i (mod p), 24 = (mod p),**, Cp—1)ei,i (mod p), 
从 而 , 按 性 质 25(ti), 朋 

aX2ax "xtp 1 )a = 2 fp (mod ps 
部 
《一 a! = (Cp — 1)! (mod p)o 

由 于 (p,《P 一 1 一 1; 故 得 47-1 1 (mod p)。 


73. 


用 费 东 马 定 理 可 以 更 简单 地 证 明 第 9 节 情 3, 读 考 可 以 
一 试 。 

【 鲍 4] 设 ” 是 素数 , “ 是正 整数 , (#4,p) 一 1, 试 证 : 

(i) 存在 正 整数 对 1 所 六 入 一 1, 使 得 of 一 TUmodp); 

(ii 记 满足 和 失 王 1Cmod p) 的 最 小 正 整 数 为 如 ， 则 
Kol (lp — 1)o 

证 由 所 给 条 件 , 按 性 质 28 即 知 {i7 成立 。 

设 如 是 满足 (ii 中 条 件 的 最 小 正 整 数 , 记 p 一 1 一 gq 十 
+，0 所 + 之 如。 由 假设 及 性 质 28, 有 

ein = 1 (mod p) 及 at-! = 1 (mod p)o 
义 因 pi 一 etastr 一 《ait)ser， 所 以 
Bl = 和 mod p), 

Bi a = 1(mod py 因 和 是 满足 二 1(mod pp) 的 最 小 正 整 
数 , 所 以 必须 > 一 0， 由 此 p 一 1 二 hq， 可 知 如 ji 一 1)。 

注 本 例 中 的 如 未 必 为 Pp 一 1, 如 p= 二 7， 

4 = 1(mod 7) 此 时 fo = 3， 
1mod7) 坦 时 和 天 2。 
【 例 5]】 试 计算 
100 二 100 十 :十 108” 

被 7 只 的 余数 。 

和 解 ” 内 性 质 28, 10% 三 1(mod 7Y, 再 由 性 质 25, 105% 二 1 
1l(mod 7)。 而 

10 = 4(mod6),10 mm 4 mod6) 100 = 4(mod 6), 

即 10' 二 5 十 4。 所 以 10W me 10+1(mod7)， 由 此 ， 

10° T1055 二 :十 10 e101 104 十 .十 10 

一 105(med 7)o 

而 10: 一 7X1L4285 二 5， 即 -10 三 5fmod 7Y， 所 以 所 求 的 余数 . 
汐 5 


让 和 站 


i 


【 例 6] 求 252 被 13 踪 的 余数 。 
和 解 ” 由 于 25 寺 121{mod 13》 及 252== 1 (mod 13)}， 所 芝 
25% = 1 (mod 13)，258h = 25 = 12 {mod 13)。 
易 见 355 一 2N 十 工 芒 奇数 ， 所 以 得 25%” 被 13 除 的 余数 为 
12。 
[ 例 7] 试 找 出 7 及 17 的 个 位 数码 。 
解 ” 由 于 天 三 一 LHCmnod 10)， 7 蛙 3Cmod 10), 所 以 1 
1 Cmod 10)。 又 因 
7 = 3{mod 4), 7 1 (mod4), 7 3 Cmod 4) 
所 志 = 和 物 十 3。 由 此 即 得 
77 RS 一 【743key9 ma 3.( mod 10), 
襄 知 ,7 的 末 位 数码 为 3。 
由 于 17 圭 一 1 (mod 10)，17? 二.1 (mod 10)。 台 因 
17 = ] (mod 4), 177 = 1 = 1 (mod 4), 
所 以 172 一 4 十 1。 由 此 即 得 
177” = 174f 一 《]174 XI7 mm 1X17 m7 (mod 10), 
故 知 ，12727 ”的 末 位 数码 为 7。 


[ 例 8] 试 求 7 的 未 两 位 数码 .( > 2)。 
解 首先 
于 到 494modl1007》， 态 三 43(mod 100),7t=1 (meod 100 Yo 
所 以 yn" 1 (mod 100)。 男 一 方 三 
7 a 3 (mod 4), 7 ew.T(Cmod 4), 
1 

新 以 73 mod 4)o。 显然 77 gr = 其中 7 为 正 整 数 。 
于 是 


Rl kl 
7 本 3fKmed4)》 即 77 一 dim 十 3 
因此 我 们 有 . 


看 
77 "7m19 5 3 se 43 (mod 100), 
即 得 所 求 煞 的 未 两 位 数码 为 43。 
关于 和 晋 余 组 . 同 余 方程 的 求解 等 等 不 在 此 一 一 详 述 , 有 兴 
趣 的 读 着 请 参阅 有 关闭 作 。 


习 题 13 


1. 试 证 存在 正 整数 ,使 得 131 111 … 

2. 试 证 ， 对 于 素数 p, (p,10) 一 1， 存 在 正 整 数 "使 得 
plll-™.1o 

3 设 开 整数 sa.m， {a,m) 一 {那么 

F320" ++ 
是 模 贡 的 个 完全 剩余 组 。 

和 设 iyG2 是 寞 六 的 完全 剩余 组 ,车 ( 帮 , 公 ) 一 1 

翔 么 
和 
是 村 二 的 一 个 完全 英作 组 。 

5 从 数 1,2,-…,100 中 任 选 51 个 数 ， 证 明 其 中 必 有 两 
个 数 ， 一 个 被 另 一 个 数 整 除 。 人 上 但 可 选 岩 50 个 数 , 使 其 中 没有 
一 个 数 航 其 余 49 个 趾 住 一 个 数 整 除 。 

§ 试 求 ?7 的 末 位 数码 。 

7. 试 求 2128 被 11 除 的 余数 。 

8， 试 求 3” 的 不 两 位 数 人 码 。 
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习题 解答 


习题 1 - ， 

1.2.3,4。 由 整 除 铂 的 定义 仿 性 质 1.2 的 证 有 明基 得。 

5， 由 于 已 知 (1m 一 pj(ma 十 p97 及 

(mrt pq — mg 十 mp) = (1m — pAn— 9), 
-页 由 $4. 即 得 (1 一 p21(rmg 十 pp) 

6， 若 sa 、 二 中 有 一 数 是 3 的 代数， 那么 收 是 3 的 倍数 。 
车。 都 不 是 3 的 倍数 , 由 例 2 已 知 4 十 ba 一 中 有 肚 仇 
有 -个 是 3 的 倍数 。 藤 得 证 十 只 一 上 及 小 中 至 少 有 
一 个 是 3 的 倍数 。( 注 意 , 公 当 9 都 是 3 的 盏 数 时 ,三 者 都 
是 3 的 们 数 ;其 才情 形 ,三 者 有 上 且 仅 有 一 他 是 3 的 倍数 。) 


习题 2 

1. 【从 了 格 ) 

2， 注 意 每 发 生 一 次 担 手 ， 对 于 握手 的 醒 人 是 各 担 手 一 
- 效 ， 和 但 握手 的 人 次 来 谤 从 为 2 次 ， 故 捍 手 总 数 ( 大 次 ) 必 为 侦 

. 《从 梧 》 ， 

4， 可 = 2H# 十 | 邯 a 二 4n(n 二 1)o 已 惹 
21z(n + 1)， 由 .习题 1 第 2 题 得 :2 x 4|4s(n 十 1)， 即 
8 人 一 T)o 

5， 显 见 e 与 @ 的 奇偶 性 相同 , 故 ss 一 1 与 加 一 1 的 
闸 侦 性 相同 。 同 样 ,二 与 到 的 和 奇偶 性 相间 , 压 # 土 5 与 四 士 向 
的 地 偶 性 相 疯 。 


6， 一 般 情 形 是 ， 任 给 2w 十 1 个 整数 gy d+ 

把 它们 接任 意 顺序 编排 ,得 而 bas * sbintls 堵 么 
(a, 一 ba 一 b): “ "(mts 一 bint1) 

是 偶数 。 证 明 方 裤 与 例 3 涛 同 , 把 47m 十] 个 整数 A 
rn+l 按 奇 、 个 分类， 至少 有 *# 十 ! 个 属 同 一 类 。 不妨 设 ws 
qs dant! 属 同一 类 ,那么 在 妨 , 妈 ,58st1 中 也 至 少 有 一 
个 与 它们 同属 一 类 :外 些 到 得 《由 一 ba 一 b2): ‘sti 一 
Banti) 是 偶数 。 

7， 一般 情形 是 能 否 把 奇数 只 电话 用 电线 把 其 ;中 每 只 
恰 与 男 奇数 只 电话 连接 成 直通 电话 。 回答 是 否定 的 , 证 明 从 
此 。 . 
8. 不 能 作出 这 样 的 安排 。 荐 不然 ,可 作 记 样 安排 的 话 , 设 
总 的 比赛 场次 为 攻 场 , 因 每 一 场 比赛 由 二 个 队 进行 ,所 以 出 场 
比赛 的 共有 2 个 队 次 。'` 另 一 方面 每 个 队 都 恰好 参加 奇数 次 
比赛 , 29 个 奇数 之 和 还 是 奇数 ， 芭 总计 参加 比赛 的 队 次 为 奇 
数 次 ,与 24 为 偶数 相 巴 盾 。 

9. 不 能 作出 这 样 安排 ,证 明 从 略 。 

10， 洁 有 这 样 的 凸 多 面体 , 设 它 有 := 条 模 , 每 一 条 楼 与 四 
多 面体 的 两 个 面相 办 ,这 样 与 # 条 校 相 邻 的 面 共 有 2n 个 。 另 
一 方面 , 每 个 面 是 奇数 边 形 , 故 每 一 个 面 总 与 奇数 个 面相 令 ， 
奇数 个 面 总 共 相 邻 也 为 奇数 次 ,与 25 为 偶数 相 蔬 盾 。 故 得 证 
不 存在 这 样 的 凸 多 面体 。 

11. 者 不然 , 设 有 整数 根 xo, 故 

fxo) = aerg 十 2x 人 1 十 et an = , 

所 以 各 | se 因 候 设 gs。 呈 和 0) 是 青 数 ， 所 以 xo 也 是 奇数 。 
又 已 知 {Deo+ 抽 十 "…* 二 an 是 奇数 ,而 a 与 奇数 
#9 的 积 ax! 是 与 ga 有 相同 的 奇偶 性 的 ， 所 以 并 x0) 号 
从 D 一 oo qi 十"** 十 o。 有 相同 的 奇偶 性 ， 即 藉 xo) 为 奇 


a BO # 


数 , 这 与 所 xzo) 一 0 矛 层 。 得 证 f(z) 无 整数 根 。 
习题 3 
1 解法 与 例 1 相同 。 由 二 项 展开 式 有 
Cx yy eg + risy 4 ry 十 35x1y 十 33w3yt EE 
十 21xiy 十 ?53 十 向 
号 X7 十 入 十 7x 凡 xz 十 35) 
十 212z2 皂 妇 十 扫 ) 十 35x93x 十 y) 
由 鼻 设 知 ?Cx 十 y)， 而 误 十 六 ,车 十 如 都 有 因 式 x 十 y， 
所 以 上 式 右 边 最 后 三 项 都 能 被 了 整除。 因此 按 习题 1 第 4 
题 可 纯 和 49 能 整除 x 十 产 。 
2. 利用 因 式 分 解 ,我 们 有 
N= 1X 二 二) 一 (2 一 1+ 守 十 1) 
XxX (2 2 1Y)o 
易 见 2 一 1 二 3，21 十 2 二 1 一 21， 故 得 证 9 
3. 由 人 一 1 一 36* 一 1 一 35036" 十 36 沾 v 十 1) 
即 得 。 
4， 因 1978 二 =1979-…] 1198 一 1979 十 1, 鼓 
1978478 一 《1979 一 1)% mo 19079M ,+ 1, 
1980%% 一 【1979 十 17)99 = 1979M ;+ 1， 
1978058 十 1980199 一 1981 = 1979CM, + M 2 十 2 
一 1981 = 1979C M+ M, ~ 1Ye 
5 Dn 喇 24, 那 么 
lt 6m13 1+7m 1 1+7 168M+7 
= 7(24M + 1)o 
6. 因为 p= 二 (pp 一 1 十 1， 所 以 
原 式 六 一 1 十 1 二 (pp 一 1 一 2)2 一 1 
一 [pp 一 1 十 民 训 一 1 十 
+ CHP 1+ ntp— 1)+1] 
二 和 时 


十 《太一 工 共产 一 2 和 一 工 
(p11Cp— 1) "+ 
+ fp— li+ i+ (Cp ~ ip ~—2)r— 1] 
= Cp— 1 — + + 3] 
+ atp—17 
= (p— Fltp— 1 + C+ njo 
7, 注 和 区 到 
Btl 一 六 8 一 一 人 
-fa -1Xar 二 as 十 二 ge 一 区 
= 一 {e 一 TFIo 一 1 二 (as 一 1 二 Ca 一 1 
一 《一 Tan 十 225 十。 十 玫 )o 
本 题 亿 可 用 第 扣 题 的 考 补 解 ， 靖 第 6 题 世 可 用 本 丁 的 罚 
社 解 。 
显然 ,第 5.6.7 于 题 都 可 对 指数 用 数学 归纳 法 证 明之 。 
8 【从 赂 》 
9. 《42 对 指数 用 数学 归纳 法 即 可 。 
《ii) 用 数学 归纳 被 当 4 工时 
2 让 bitl .ce = a(a! + bet ey) 
— (bo 1), 
出 已 知 杀 件 即 得 die 十 如 十 c)。 根 设 当 # 二 多 时 命 
题 或 立 ; 当 ma 一 帮工 阿 ， 本 
a Tit 4 BHRDT -和 ec 
=—= otatti op 让 
— ele — + (6 — DI 
由 已 知 条 件 及 假设 得 证 人 Fe 十 Di 二 elo 


习题 4 
1. (10231,1820)—136. 


* 有 


2， 册 人性 质 7 知 存 在 整 娄 和 41: 使 得 (a,8) 一 a 十 18, 
.+ 是 a、 的 公 因 数 ， ela, ci2, 所 以 人 十 1) 即 得 
clla, Bo 

3. i 由 一 (al 22， 0 好 (Ca -3F ge 甸 是 
zs,42s63 的 最 太公 因数 ,由 上 一 题 知 dj{a,az)， 青 由 上 一 如 
知 d(Caya),93)， 即 四 es 嚼 一 方面 ， di | Caz), dy! a 
又 再 dil ta, «3) 生硬 ja 号 ja， 即 到 也 是 yazyai 的 公办 
数 , 所 以 dil (as, qzs 3) = di。 由 是 旭 得 加 = do 

4， 因 5 一 cz 十 7 = rf 十 ri 克 次 运用 第 3 题 磊 
性 质 5 可 得 - 

abc) = Cac 6) = (Cc, rb) = (eb,r) 
Bc) (er),r) 一 (ea 六 Yi : 

-mm 一 do 按 性 质 7 ， 存在 必 

Wk ! 使 得 《4,5) 一 kz 十 60 所 以 
. am + ibm = dno 

因此 ldm, 即 和 dm 另 一 方面 ， dia， qj&， 所 以 
4mlam，adm|bm。 由 此 按 第 2 题 jm1Cam, bm)， 妈 dm|a’, 
dm<<d， 故 得 证 人生 dmo z 

6.， 因 # 记 1 之 1， (a8) 二 1, 出 性 质 7 知 存在 整数 
,使得 ha 十 12 二 1。 不 站 设 不 0， 因此 一 0， 记 
一 一 盖 0， 妈 有 4 一 防 一 T。 念 是 二 i O02E < 
(这 里 垃 0， 否 则 baq 一 下 呈 ，5|1， 但 已 设 5>> 1， 
矛盾 )。 代 人 得 . 

1 a + abg — 1b mab Bl gg), 
记 了 一 :一 a4， 即 有 滞 一 65 下 160- 现 在 只 需 证 9 < 之 gq 
因 “>15 .531 状 后 二 于 一 1 > 0 又 了 之 1, 所 以 证 
得 了 > 0o 另外 ,5 二 8， 艾 中 到 中 由 此 得 
I la ab, 


知 稳当 计 


由 b>|]1， 又 证 得 作 < 居 

7 了 7， 本 者 显然 。 由 性 质 ? 知 若 {a,b) 四 了 那么 有 整数 
Ri 使 Ka 十 让 一 4。 但 后 者 就 未 必 成 立 , 如 6X10 一 4X14 
一 4， 但 《6,4) 一 2 尖 4o 

8 记 4 一 2ro 十 2 对 人 尾 一 形 如 ax 十 &y 的 数 : 尖 突 
用 2z 除 时 ,有 ax 十 by 二 da 十 fr， 0 所 + 之 do 而 

r=art by— dg = ax by — (axot byo)g | 
-= glx — X09) + CY — yog), 

到 ” 也 是 具有 sx 十 By 形状 的 非 负 整 数 ， 由 假设 2 是 ax 十 
by 形 中 最 小 正 数 ,因此 > 一 0。 即 得 对 任何 *.y， djax 十 Byo 

不 妨 设 盖 0:>De 当 * 一 17o0 即 得 al 又 
当 ys y= 1 即 得 dibo 所 以 如 = Caxn 十 byo) l(asb)e 
显然 《a,5)1axg 十 Byo， 珊 得 证 (958) 一 qxo 十 byoo 

3 记 了 sz 十 5 要 十 如 Jo 因为 

时 20 ma 二 (a td)a 5), 

2 = {a de b), 

所 以 di2er，d125， 因 此 得 oi(242, 2 人 2)。 但 册 第 5 是 及 全 
没 知 (263,227) 一 2《@, 恕 ) 一 2, 即 412, 所 以 得 证 4 二 1 或 2。 

10. 写 Ya 一 p/q; (p49) 一 1， 即 有 aq” 一 加， 由 此 
4jp"o 但 (ps9) 一 1， 所 以 得 9 一 1。 因 此 鞍 Ve 为 有 理 
数 , 那 么 必 为 整数 , 否 财 就 为 无 理 数 。 


习题 
1I《i. 写 上 王 2。 册 
?一 282 == BEA 一 1) 让 证 十 1) 二 48 帮 
按 例 1 即 知 48 《oa 一 28p)o 
(ii》, 号 
mm — 1)= nl: nn 1)o 


此 中 二 下 


邱 2|(x 一 1s, 2|ntn+t 1),31(»— Datn + 1)， 即 得 
12 nA 1)o 
《说 ). 因为 ， 
nn 1 (32 2) 
= 2 1 +n nln t+ IMn + 2), 
册 G) 及 24|(5 一 1x(n + 1¥Xn + 2) 
即 得 24 aC 一 1) Xf3n 十 2)6 
《iY》 因 为 
nn — 49)( 二 49) 
— nm lM 4) + Sn — 1) — 2400n, 
而 右边 每 一 项 都 能 被 30 整除 , 故 得 301nCw 一 49 Xm 十 49)。 
2， 由 于 站 
ii 十 三 十 人 一 《6 十 @a 十 2 一 直人 一 
十 2 区 有 一 1 十 2 本 一 1)o 
已 知 61a(w 一 1)， 所 以 上 式 有 边 是 5 的 倍数 ,又 已 知 
和 (ai 十 2 十 23) 所 以 6 |Cai 十 对 十 ai)o 
3. 由 例 2 已 知 此 时 24](ai 一 1)，241(a3 一 1), 所 以 有 
24| Ea 1) — (Ca Dl, R24}(a — af)o 
4， 记 3 一 1 十 站 十 .十 和 %5, 那 和 
25 = 201+ 2 二 +9) 
一 《十 9) 十 (25 寺 6) 十: 十 (9 二 15) 
-= ON, 
其 申 心 为 某 自 然 数 。 另 一 方面 
25 = 二 9) 二 CD 二 8) 十 :十 9 寺 05) w= 9M, 
其 中 必 为 菜 自 然 数 ， 由 于 (9; 16) 一 1, 所 以 99125,， 即 得 
4518， 而 (十 2 十 … 十 9) 二 45o 一 般 地 ,对 于 正厅 数 太 有 
(Cl 二 2 :十 wp)] CI 2 二 
5 把 a,b、c、d 按 奇 偶 分 类 ,或 两 两 在 同一 类 , 或 至 少 有 


二 


+ 


三 个 人 在 一 类 ,此 时 都 有 | l 

4l(ta— BXa— cKa— dMEC— Cs — die —d)o 
义 用 3 除 时 ,a,b、c、d 四 数 至 少 有 了 爽 数 的 余数 相同 , 岂 以 该 颈 
积 义 能 被 3 整除 ,由 此 邯 得 12 能 整除 这 -一 乘积 。 

6， 当 多 二 2 十 1 竺 ， 

Le 
所 以 由 6|aCw? 一 1)， 即 得 61(nt 一 5)。 又 若 = 也 为 次 数 ， 
记 ”一 ?mm 十 1， 此 时 

nn 一 1) = 2m(2m 于 1X2m + 2) 
一 4(Cm 十 Xm +2) + m1) x 
?人 十 1), 
到 得 241 忆 本 一 1)， 所 以 有 24|(w*t 一 2)o 

7 因为 六 十 8 十 15 一 人 二 4 一 it 若 (Co 十 4 
《到 十 80 十 15), 那 么 就 有 (C5 十 4)11, 这 是 不 可 能 的 。 

8， 因 为 

2 ce 十 1，230t um 7 和 十 2，2amtz 一 ?天 十 4。 
所 以 不 论 # 被 3 除 祭 数 是 多 钞 ，2 十 上 被 7 除 的 余数 不 能 
的 0, 即 ?127 十 T) 

9 (i). 若 有 1 <i<jek, 使 “KiCGM 一 jM)， 即 
Ki 一 站 MM， 由 (CK,M) 一 1, 即 得 后 一 六， 这 是 不 可 
能 的 。 

《ii 由 人知 ; 数 M、2M KM 除 以 下 时 所 得 余数 
商 两 不 同 。 着 N 一 Kg 十 +， 那么 有 1 志 1 所 KK 使 iM = 
Kg 十 (KK 一 r)， 那 入 N 二 LM 二 K(g 十 gq 十 1)， 即 得 证 
KICN + IM )o 

i0. {i)、 Ciy 显然 成 立 。 对 于 Ciii) it (ta, 48) = 2, 
Lo,5] 一 ab/(as5)o 所 以 


6 


pb. alat ») 

Casa 2) 

(at 6b)'at 
{a,b) 

— (at bs)fa,s]o 


二 | ra 十 二 |] 一 


习题 6 
i 由 nf25 十 1X 一 3) 
=— (2 十 I)nrCn 十 1) 一 Ga 27 十 EY 
Ka nn + 1) + ont 1Xn+ 2) 
— GnC2p 十 1)s 
和 得 6]n(25 十 Dn 一 37o1 
z， a2ni 3 3 1) 
一 nF 二 1 (sn — 1 YX 2n 十 1) 
一 Hn 工交 一 上 
+ tn 一 12 下 十 1 区 站 十 2 
已 知 〈3572| t+ 17(5 CO— 17¥, 6 Hn Oo— Lntn + 1), 
6jz XCn 十 1Xn 十 2)， 由 此 即 得 36 能 整除 左边 。 
3， 注意 到 8640 一 24335， 
nA On 十 Yn? 4) nO FCO 4) 
蕊 出 51a 一 1 Xm) 3 Oe Dat 1), Shr(tn— 
1 nr 一 297,3|n(a 十 1 Xn 十 2)。 又 不 论 #5 为 所 数 (此 时 可 分 
7 各 与 sn 二 特 十 2 讨论 ， 都 有 24x 并 一 4)) 或 # 为 
琳 数 六 Hm 一 1 六 ,所 以 都 有 站 355 二 一 6 中 9 十 4)o 
: 斗 ， 因为 ' 
22(27 2) C222) 
一 24. 让 7 十 1)… {十 起 一 1)， 
已 知 好 |] 十 1 十 友 一 1 页 得 2 可) 能 蓝 除 由 继 


» 下 半生 


个 偶数 的 才 积 。 
3， 因 为 
I 


1 3, 1 ; 
Ea -一 - 十 一:# 十 一 - 
fn) 了 十 人 


-= pa 十 1X2n 十 1)o 


6， 因 为 


2 1 上 
茂 人 一 二 有 一 一 肛 一 一 
(TST 3 15 


一 二 or 一 所 692 十 17 
= 1 Xt+ 1) 


十 Cm — 1X — 4)o 


7. 注意 到 
(十 一 1 一 en 


Cm 一 1)4191 
【直下 一 二 1 
miln— 1)! 
都 是 整数 , 即 有 整数 ,0' 使 得 
(m+ a— Di™=mia mI) = (Cm — 1)1n19' 


ws Gm! 


所 所 
m' (m+ no Dt = mn 0 
= mln 1)10, 
由 此 得 p98 二 m*Q。 因 (#8) 二 1， 所 以 n10， 凤 有 0 = 
nO, 代 人 得 (w 十 # 一 4)1 一 mln19”， 得 证 
mi + 1)10. 
8. 在 2 十 万 十 十 下 过 六 时 , 写 .. 


和 局 日 


| nn 1):({n—#++ 1 


5151 7 21 


人 一 于 


由 = 一 zx 一 …' 一 太 宕 所 以 上 式 右 边 每 一 项 都 是 整数 ， 
改 得 证 左边 也 是 整数 。 

9. 首先 因 加 守 1， 故 对 于 1 守 0, mi 之 2 安 1 十 1 
由 此 得 mr 宇 # 十 1 汪 。 写成 


Cin | 


m" XK (rm — x.. 


xix. ‘XiX. XR 1) ” 
车 1i 二 wg m1g; 那 友 一 7 一 Cm" 一 9)， 记 以 i 
和 m 一 i 含 mw 的 相同 方 坚 m'。 同 样 ,若是 澡 的 素 央 数 , i 
和 m" 一 1 含 ? 的 方 旱 也 相同 。 又 由 于 m*! 实 关 1)， 
即 奈 中 科 的 笑 次 至 多 为 m1!， 所 以 mr 一夫 tt 必 能 
整除 Cino 


习题 7 
1， 注 意 当 ?为 素数 时 p1 CE 一 1，-…，p 一 1)。 所 以 
由 
《2 十 到 六 一 4 一 下 一 0 十 Clabri+，，. 
+ Cyar™'p 
副 得 phi(s 二 58)? 一 a? 一 Bl]e 
2. 当 # 记 1 时 ,由 于 
nt 二 4= (Cm 2n 二 2+ 2 了 
是 两 个 大 于 1 舶 整数 的 绞 积 ;所 以 此 时 并 十 4 为 合 数 。 
3， 因 了 为 大 于 5 的 素数 ,所 以 天 34) 又 到 3 于 十 


‘ti 


《否则 2 十 1 一 会 十 3 就 不 是 素数 Jo 由 此 即 得 p 二 3 引 十 
2。 此 时 4 十 1 二 12 十 3 二 3 扩 税 十 1) 是 合 数 。 

4， 当 上 是 大 于 3 的 素数 时 , 必 有 p== 64 十 1 的 形式 。 
所 以 

pr 一 2(3 帮 士 半 ) 十 1o 

5 二 玫 二 1, 用 二 3 打 十 2o。 当 a 天 猎 时 ， 鞍 
4 一 了 玉生 1, 那 入 a 十 4 一 3( 志 十 1 十 1) 不 是 素数 ;着 过 
3 十 2， 那么 a 十 加 一 六 记 十 1 十 1) 也 不 是 素数 。 

56. 二 3 时，8p 十 1 == 73 也 是 素数 ,所 以 Z 一 3 是 
一 解 。 此 外 无 解 , 央 为 P 一 3 士 1 时 ， 

8 十 1 二 72 本 十 48 胡 十 9 = 24 大 十 16 让 十 3》 

是 合 数 。 

”7 2 三 3 是 -: 解 ,此 外 无 出 的 解 ， 因 若 二 二 入 十 十 时， 
户 十 14 一 防 十 15 一 (下 二 3) 为 台数 ; 藻 一 3 十 2 时 ， 
p 十 10 一 隆 十 12 一 慰 E 二 4 是 合 数 。 

38， 只 要 写 出 有 十 3Ww 十 5 二 {x 十 "Yl +t 4), 仿 
照例 5 同样 可 证 。 

9， 记 不 太 于 # 的 素数 为 py,prs 记 g 二 pp: "Pr—l1o 
因 » 2， 所 了 以 了 一 4。 声 证 & 有 一 个 不 同 也 Pis pk 的 
素 因 数 #， 所 忆 加 人 > 1o 汉 pg ln1o 这 就 证 
有 明了 在 5 与 #! 之 间 有 素数 p。 

”10， 取 这 样 的 素数 ,使 得 二 < min 《zt 一 x7)。 由 此 ， 
福 每 一 区 间 【xs xr] 中 至 少 有 两 个 形 如 /pp 的 数 。 不 妨 记 
这 种 相 令 两 分 数 为 XK/P，( 计 十 1)/p。 由 于 
RR_p +l ip+p k+l 


Te 


pp 攻 pr p 
《0 pC io 


四 全 心志 


《tb 十 1， 扣 一 1 所 以 《 和 上 1 是 在 给 定 分 数 刘 全 ， 
(£+ 上 7 也 之 间 ( 当 然 更 在 [xx 之 问 ) 的 不 可 约 分 数 , 且 
全 一 产 是 合 数 ,得 证 个 题 成 将 。 


习题 8 
l. 1000027—100 + =-103xXx73 X19X7, 


2. Va pe pr pmo BG miei =1,.: 和) 时 ， 
最 然 VY” 为 正 整数 。 反之 当 ”一 为 正 整 数 时 ， 那 么 
可 有 

a = pi po 
人 

a 一 各 站 
由 标准 分 解 的 唯一 性 知 mw 一 : 一 1) 即 得 证 
#7 | ojio | 

3， 捉 实 上 着 logsm 一 s/r, 寻 jw 更 一 名 oo 所 
起 有 - 


pi pes ple: pir ps2’. os “pr r。 
二 式 成 卫 的 充 赛 条 件 蚌 
Bir = er 人 tt 一 1 2 
下 pijm 一 访 / 四 一 一 所/ 加 一 rna 


4. 仿照 情 4 同样 可 证 。 

时 和 6 肝 ,着 4 关 
5p， 那么 《mw 一 1)! 中 有 数 # 太 2, 记忆 w 二 ab1(Cm 一 1)1; 
着 a 二 8， 那 坟 坟 二 让 守 5， 所 以 a 一 2， 29 之 辣 ， 因 此 
28 后 1 一 m 一 1。 即 在 tm 中 有 数 。 a 及 2a, 所 
m= em 1 

区 之 ， 当 m 一 -为 素数 时 ptlp 一 1)1。 当 功 为 之 5 的 
合 数 即 4 时 显然 mm 一 171 


«Hl 


6. 设 万 是 满 屋 半 < 所 六 P 汶 所 所。 的 硅 
数 的 犀 积 。 那 各 在 闪 PP 中 除去 二 2 这 一 项 为 分 数 
* 外 ,其 余 各 项 部 为 整数 。 所 以 pps, 不 为 整数 , 即 5 不 可 


能 是 整数 。 
et 2"1 
TI ti 
由 于 


2 -2n(2e 一 2， ,2X 忆 ， 
一 2 PX 1 一 
一 221PoP -Ba {1) 
(Pp, — LlX3X:+ XxX(2* — 1)) 
所 以 
| C2 1) = 28417284 一 284ripl + P, 
再 看 
(2 一 24-H1) = 2 一 扩 二 17X(K2ir 一 261， 
用 与 41) 同 样 的 论证 方法 可 知 , 在 人 中 含 2 的 方 窜 
数 为 
28&2s 一 1 十、 十 Ca 一 1 二 (2et 一 二 
| 十 十 (2 一 1) 二 29 一 24 一 委 十 必 
| 所 以 在 个 中 2 的 方案 数 为 
| 2 
这 就 是 说 2"1C38- 而 2*+' 不 能 整除 它 。 


| 3 


， 我 们 类 证 数列 1,2,…,《10" 一 1) 的 一 苏 猴 中 各 个 数 
名 之 入 458 Xx 10"1s 


| 事实 上 , 当 4 二 1 时, 1,24..119 的 数码 和 为 15, 命 明成 


» 93。 


立 。 扫 纳 想 设 当 * 二 此 一 1 时 ， 命题 正确 。 当 nn 一 上 时 ,学 
罕 
1 2s 10 1 一 1 0 es 2 X 10 — 1;***s 
9 x 10t-!,..-, i0t— io 
在 这 十 组 中 ， 若 不 计 后 九 组 中 首位 数 始 《 即 10"' 位 上 的 数 
码 ), 由 归 铅 假设 每 组 中 所 有 数 的 各 个 数码 之 和 为 415( 一 1) Xx 
10t*。 共 有 十 组 , 故 包 括 普 和 位 数码 在 内 ,其 数码 总 和 为 
45( 一 1)10t-2 x 10 十 (1 十 2 二 ++:* 十 9) 
X 105-! 一 45410t-t, 
得 证 命题 对 一 雪 自 然 数 #* 成 立 。 
2. (让 不 成 六 ， C0 CD)、(iy) 老成 立 。 
3， 若 8 一 上 c 显然 。 和 注 半 到 37 x3= 二 111, 有 县 
111|aaao。 当 a,5,¢ 不 全 相同 时 ,就 有 3 能 整除 
abc— ge = (bo—a) x 10 + Ce 一 4) 
所 以 土 式 右 近 只 能 是 37, 一 37,74 或 一 74。 于 是 
bcgz 一 Cit 一 《上 一 XI100 二 re 一 ax10 
只 能 是 370, 一 370,740 或 一 740, 得 3715ca; 各 同样 
cab — ann—{ec— a X 100+ (5— a), 
只 能 是 703 ,一 ?03,407 或 一 407, 得 37|cab, 证 举 。 
4 因 7?7X11xX13=:1091, 而 dbcabc 一 05 X 1001。 
5， 由 914a778， 吉 4 十 a7 二 ?7 十 5 一 9w， 即 
atb = 9Ro 有 太 11149775, 所 以 4 十 7 二 5 一 a—7 了 = 上， 


即 5 一 a 一 11 一 46 因此 得 5 一 二 C9 二 111) 一 2。 由 于 
sa 89 所 以 只 有 不 二 1 二 1 满足 。 解 得 5 == 8， 
x = 1o 即 41778 能 被 99 整除 。 

§， 由 于 991w, 所 以 91n, 因此 915Sx(#), 天 Se 一 时 
又 11ls， 在 # 关 9 峙 可 证 St 天 9， 因 若 5.(x) 一 9， 


+ 9 a 


mn 


SCn)==11 和 Sn) 一 9， 那么 Cn) 一 0。 这样 
Sn) + Sn) = A240+t+ mm 二") = 9， 
这 是 不 可 能 的 。 因此 得 下) 裕 18, 
7?， 因为 
F11004, ?10101, 1979=-=3 X659+2，, 
所 以 数 - 
i001 J8101: A010 00-.:0 1001 


Mp 


1 了 
659 组 253 一 2 x 660 个 


就 是 满足 记 说 条 件 生 能 被 7 整除 的 整数 。 
8， 四 位 数 apes 二 (5c 十 17， 即 
1000a 十 1008 十 10c + a= (3c+ 1 
i10004 十 1005 一 -25cz 一 ] -一 总 
25 (1 一 4)， 记 此, a 一 1, 代入 得 二 4(6 十 190), 所 以 e 
为 偶数 , 记 上 一 2， 代 人 得 型 上 十 10。 所 以 内 有 上 656== 6， 
4 一 4， 由 此 < 二 3, 所 求 四 位 数 为 412 一 1681。 
9 记 N= gas 0 去 和 <10 人 一 1， 
码 1)o 茵 
Na x 0 Ti a XK a Xs WA 
这 就 证 有 明了 # 位 数 衣 , 当 » 汪 1 时 恒 大 于 其 数码 之 积 。 
10， 记 此 两 位 数 为 必 ， 由 旺 设 
la + b= 二 a 9 = blb — 1), 
记忆 315, 得 5 一 9, a 一 8。 所 求 两 位 数 为 89。 
11， 记 这 样 的 两 位 数 为 史 ， 由 题 设 
108 + $b = abko 
所 以 als, blitao 中 有 整数 #4395 使 10a = bq, 8 -= 4g 0 
具体 讨论 可 知 : 4 = 二 5=1,2, 53; a 二 2, m4; 4 一 3, 
bm bo 汉 样 的 网 位 数 有 
11,12,15,24,36 . 


二 遇 必 二 


等 五 个 。 
地 ， 记 此 数 为 a46…'cd， 由 题 设 
本 = KX ab-cqd -Cao 
由 于 绎 $ 式 两 边 的 两 数 其 位 数 相同 ， 所 了 以 9 很 # 三 2。 叉 由 等 
武 订 类 # 为 偶数 日 a 关 0, 亦 担 a 一 2。 所 以 2 二 8, 直接 涝 
算 知 它 至 少 为 一 个 四 位 数 。 此 时 5、e 应 满足 
405 + 4c 二 3:= 10c 二 8 典 135+1=2r, 
所 以 5 = 1，c 一 7。 所 求 的 数 为 2178。 
13， 由 到 的 十 位 数码 等 于 ee 十 ce 故 1 所-He 扫 9 
KK 
da 二 c+d=26 (*) 
所 以 17 雪 坟 二 4 和 25。 但 45、d 是 两 个 数码 ， 所 议 
I+d 和 S19 
着 5 上 + #4 二 17, 则 64 一 72， 由 上 知 4a 十 c= 二 7， 
此 时 不 满足 C*)。 

车 5 十 4 一 18， 央 54 = 二 81， 得 4 十 c= 二 8。 再 由 
ba 一 一 2 0) 知 时 一 8 一 3， 即 c 为 青 数 ,因此 
* 只 能 是 + 3.35.7。 直 接 代 人 试 算 知 = 一 7, 故 = 一 1。 所 求 
的 数 是 1979。 

14、 注 意 到 代数 恒等式 

ala rt pa tt 2pXa + 3p) = (a7 + 3ap + PY 
在 愉 放 5) 进 位 制 中 ;让 2 一 1110= 太 十 玉 十 5,p 二 1 代 
人 ,那么 a 十 p= 11li,a 二 2p = 1112, 4a 十 3p = 1113, 而 
a 3ap + P26 3 
即 得 在 区 > 5) 进位 制 中 成 立 着 等 式 ; 
1110Xx 11i1 X1112 x 1113—(1235431¥—1, 

15，、 在 基尼 凌 10) 的 5 进位 表示 中 便 成 立 不 等 式 

2xX297<2X300—=600<792 800—=4X209<4X297。 


"95 » 


所 以 车 在 58 进位 制 中 792 能 被 297 整除 时 其 商 4 应 等 于 4, 
792=-3 X297。 即 有 

B++2=3Xx {267 十 92 十 7 Ja 
此 站 如一 18& 一 19 一 6， 和解 得 5 = 19。 妈 在 19 进位 制 电 
792 能 被 297 整除 。 


习题 10 
1， 因 为 对 任何 正 整 数 a 有 
《到 十 请 天 一 十 2 雪 十 和 < 有 十 285 十 zz2 十 28 十 3 
二 2 二 32 十 24 二 1 二 {十 # 十 1c 
介 于 相继 两 平方 数 之 间 的 数 # 十 2 十 2 霹 十 2a 十 1 不 是 
平方 数 。 
2， 四 位 数 就 是 1004 至 9999 间 的 整数 , 加 上 400 后 在 
1400 至 10399 之 间 。 这 时 有 - 
383—=1444>> 1409, 
101:=10201<10400，, 
02 10484> 10399， 
故 共 有 38, 39,…, 101 等 64 个 。 见 有 64 个 四 位 数 ， 在 加 上 
400 后 分 嘲 为 382.392，…we 1013。 
3， 在 5 进位 制 中 ， 1 六 二 十 二 b+1 而 
《82 十 和 玉 十 如 十 5 十 1 


+ : 
老 不 等 式 的 中 间 项 是 一 个 帘 全 平方 数 ,那么 应 满足 关系 式 
《本 十 《下 十 1372 关 一 六 十 押 十 本 十 志 十 1 
有 5 应 注 足 咏 一 28 一 3 二 0, 解 得 5 一 3, 5 二 一 1 (不 
合 )o 在 巨 一 3 竺 11111=r(192 站。 
.4 由 崩 设 可 知 这 个 四 位 数 


二 和 


Mabcd = {e+ BrtB 4 4) = ched + R004 
= cb XK 101 十 7979 十 25 
(eb TIKIO0l + 25 
BCca 十 79》 Xx 101 == (到 一 SN 二 了)。 由 于 101 是 泰 数 ， 
记 以 N 一 5 二 101 不 N+ 5 一 191, 解 得 NN 二 106,76， 
代 大 验算 知 106: 不 是 四 位 数 , 故 N 一 96 时 NWN? 一 9216 炳 是 
题 设 条 御 。 

5， 设 原 数 为 a5 一 104 十 上， 俩 排 后 为 Ba == 105 十 ao 

控 题 设 

(10c 十 二) 一 【105 十 a Ha 一 起 
是 一 个 平 坟 数 , 庙 以 a 一 上 是 一 个 完全 平方 数 , 因 此 a 一 可 
取 0,1;4,9 。 

3 一 占 时 ,有 11,22,…,99 等 九 个 解 : 

2 一 上 二 1 时 ,有 10,21,32,…,983 等 九 个 解 ， 

一 点 一 4 时 , 痢 488，51，95 等 六 个 解 : 

z 一 二 一 9 竹 , 疏 有 90 一 个 解 ,总 壮 有 25 个 解 。 

6， 记 此 自然 数 为 *, 按 题 意 有 

姑 填 200 一 ,FF 二 292 开店 
故 六 一 一 92， 即 (5 一 aX 十 a) = 92。 易 知 5 一 4 与 
十 4 问 奇 全, 虹 有 时 92 公有 2 X 46， 即 合 为 偶数 的 积 。 所 
以 得 
gS— amm?, bi a 45, 
解 得 5 二 24,a 一 23， 代 人 于 得 ”一 284 。 

7， 了 配 5 个 相继 正 整数 鸭 #8 一 2,n 一 1 #, 作 十 1,n 十 2。 
它们 的 平方 和 是 宽 始 十 2)。 荐 有 平方 和 5(n* 二 2} 有 妈 
是 完全 平方 数 ， 那 么 5|@， 所 以 51a， 因 此 53|ez， 从 而 得 
5|(# 十 27。 这 样 的 末 位 数码 及 可 能 为 8 或 3。 租 本 节 开 
始 已 指出 整数 的 平方 的 末 位 数 只 能 为 0,1,4,5,6,8 不 能 为 


~ 本 加 闻 二 


8 或 3, 矛 拓 。 故 玉 n? 二 2) 不 可 能 是 平方 数 。 

8 车 太一 oz, 其 个 位 数码 为 5, 那么 a 的 个 位 数码 出 为 
5 ,所 以 的 最 初 二 个 数码 为 25, 且 由 a 一 BX 10 十 5， 得 

了 一 要 一 10082 十 I008 + 25 = 1005($ + 1)++ 25 
呆 应 为 时 十 工 弄 的 数 。 但 由 题 设 NN 一 5.， .5525=8 外 十 5， 
矛盾 。 

若 N = ee， 个 位 数码 不 为 5， 那 么 十 位 数码 必须 为 5。 
由 本 节 开 始 知 ， 末 两 位 只 能 是 56， 同上 讨论 可 知 不 是 平方 
数 。 

9， 由 题 设 知 a 十 上 一 aB/ee 国 az 是 整数 :上 故 :一 gr， 
使 gja, rl， 由 (a cy = 1， 所 以 《9 r) 一 lo 记 
4 = mq， 上 = pio 代 人 得 - 


mo Pr 
m+ pp: = PF 
r 


一 mp C*) 
所 以 mpro 由 于 CayB yc) 一 1 所 以 (mm,r) 二 1, 得 mjp。 
此 外 又 有 plm4， 辣 理 (p,q) 二 1、 所 以 pm 由 此 得 p= wo 
代 人 (*) 式 得 phy 十 +1) 三 六 ， 郑 3 十 + 二 po 从 而 得 
a b= pt+pr = Ht +) = pp, 
rtp ar— MAPp—) ~, 
bb—c—pr— qr=(fp— 9) rio : 
10.， 用 凤 证 法 。 若 mxw 十 1) 二 mt， 由 于 上 与 上 m 填 1 
互 素 ,由 标准 分 解 式 可 知 w 及 ww 十 1 都 是 村 整数 的 1 次 方 ， 
神 这 显然 是 不 可 能 的 。 国 为 如 当 mm 一 站 时 
了 于 
并 ”十 于 不 能 是 某 整 数 的 工 次 方 。 
i 
习题 11 ! 
1 -出 于 


wm 内 各 


$+ 


1 2 

= 十 各 十 … :十 ji = | 二 wa 二 | » 
2 1)o 
所 以 
中 于 
入 十 玉 十 … 寺 (22 入 一 8 | "et 1) 


~ 2 1 Yo | 
按 题 意 得 四 
28 区 站 十 1 一 22 一 1 一 mt 3) 

=— 2240 = x 35, 

和 解 得 > > 

2， 车 不然 ， 记 此 数列 为 pp Py *, 户 ;**""'， 其 公 徐 
ds 显然 ,素数 pp 盖 1, 4 六 lo 那么 该 等 差 数 列 的 pi 十 1 
项 为 

Ptp 一 各 寺 pd ptl + a), 

它 和 不 是 素数 ,由 此 矛盾 ,得 证 会 亚 成立 。 

3 设 刀 和 为 尾 给 的 自然 数 ,p 盖 9， 那么 
a=W(p+ gq), b=2pg, c= q+ g) 
就 满足 所 述 要 求 。 事 实 上 ,此 时 
ab = 2pialp + gq), ac = paqtp + 7 bc 一 2p9(p + gq) 
之 问 的 差 

ab 一 ac = pap — 9), ar— be = pgp ~— 9) 

相等 ; 央 a# ,we ,Be 成 等 差 数 列 。 由 此 与 a.5、e 成 比例 的 数 
也 满足 。》 。 

4 若 (na 十 14) 二 1 一 01 六 一 1)， 那 反 
# 十 14 被 # 除 的 #5 个 余数 中 没有 一 个 为 0， 所 以 必 有 a+ ia 
与 a 十 j2 的 余数 祖国 ， 由 此 sifta 十 14) 一 (a 十 14)]， 基 
一 了 jdo 车 (wd9 = 1， 那 入 就 有 #|ti 一 门 , 这 是 不 可 


吉 分 过 


能 的 ;因此 (pyd) 玉 1 ， 其 (nd ) > lo 
5， 设 祖 继 不 个 自然 数 sz 十 1 sa 十 全 一 1) 之 和 
为 1000, 二 有 


1000 一 万 [2 十 (一 1 大 即 XC(24 十 天 一 1) 一 2'53。 


还 时 和 与 2 十 万 一 1 的 奇偶 性 不 同 ,因此 有 解 : 
tl, e1000; 大 一 5，4 一 1983 A=25, a = 28; 
= 16, a 二 530 
其 求 的 目 然 数组 为 
1000: 19%,1909,.+ ,202. 
28,29,"52, 95,56,..……,70 
等 四 组 。 

6，、 和 仿照 例 5 用 数学 归 钠 法 证 明之 即 得 。 

7， 显 然 声 基 2， 因 此 其 公差 & 必 为 偶数 。 由 题 设 414， 
那么 必 有 34e,《 因 不 热 当 31 时 喜 有 6j4)。 由 此 三 个 素数 
Pp; 起 二 二 十 有 请 二 思 十 24o 我 们 来 证 pp 一 3。 

着 所 一 强 十 1， 那 硫 当 2 二 了 续 十 1 时 , 志 二 入 2% 十 
1 十 1) 不 是 素数 , 当 4 后 防 十 2 了 时 ， 训 一 3(X+ ?十 1) 不 
是 素数 ; 

大 志恒 二 2， 那么 当 了 一 于 十 1 时， py 一 3 十 
?1 十 12 不 是 素数 ， 当 4 = 了 玩 十 2 肝 , 户 一 3(2% 十 1 十 2) 
不 是 素数 。 

由 上 好 得 必 有 p, = 3。 因 此 对 于 给 定 的 42, 52 至 多 中 


有 一 组 素数 pp， pi 二 pl 十 4， 直下 pr 十 2d 成 等 凑 数 询 。 在 - 


2 20 时 有 下 烈 5 组 
dm 2 3, 3, 7: dm4. 3, ?7, 11: 
d= 8: 3, 11l, 19; d= 10.3, 13, 23:. 
d= 14:3, 17, 31; d = 20;3, 23, 430 i 


* 1 


-"“ 玉 


站 a 


+ 


$s。 由 数学 归纳 法 易 证 
2rr 二 (一 1 
3 
ys — 2X3r+ C1)! (#0,1,2*)o (1) 
量 然 当 # 守 1 时 xs 三 yro 我 们 来 证 不 存在 正 整 数 空 和 # 便 
得 Tm = rd 
用 反 证 法 。 若 不 然 有 正 整数 m、# 使 ro 一 和 ,把 它们 的 
隧 示 式 代 入 ,经 整理 后 得 | 
2 当 2Fm， 24#n 时 ， 
a 一 1 当 2fm， 2lx 轩 、 
2 1 当 2|m, 21n 入 | 。 (2 
一 了 当 21m, 21n 时 6 


| 


现在 分 别 来 讨论 。 
当 21#w，24m 肝 ， 此 时 有 2" 一 2 3"o 此 式 正 边 为 介 
数 , 右 远 为 奇数 , 所 以 无 解 。 即 不 可 能 有 xm。 一 yo 
当 2|m， 2jm 时, 此 时 有 2" 十 2 = 3r:， 同 样 无 正 整 数 
和 解 。 (除去 mm 二 n 一 0， 此 时 确 有 a0 yo = 1)o 
当 ?fm， 21x 时 ,由 (2) 得 
2" 一 2 一 二 . 
一 24039 二 31 十 .… 十 3 十 1) 一 2 x 人 (再 数 ) 
此 时 仅 当 右边 奇数 为 1 时 成 立 等 式 ,到 凡 一 1 一 bo 这 就 
是 二 1 i 0 1。 
当 2|m，2a 时 ,由 (2 得 
2 一 3 十 mm 一 Try 十 1 一 4 十 2。 
站 mm 之 1 时 ,由 mm 为 偶数 ， 左边 是 4 的 众 数 ,但 444 区 十 2, 当 
盾 。 因 此 ww 过 1,， 即 m= 9， 此 了 时 丰 边 为 1， 但 有 这 
3"1 十 .1 > 1， 节 盾 。 即 此 时 也 不 可 能 有 xw 二 ysa 
综 上 所 述 , 窝 xm 二 仅 当 上 征 0 1 一 9。 除 此 
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户外 无 下 整数 pi 全 之 碟 立 。 证 毕 。 
9. 由 例 1 已 证 此 时 等 差 数 列 的 公差 4 必 被 6 监 除 ， 
仿 舱 例 8 可 证 519 日 7i4a。 由 于 5,、 5,7 两 两 互 案 , 所 以 
Sx6xX7|#, RR d= 210k, 1 ， 
按 题 奉 
pn 二 让 二 9d 二 二 9 x 210% == 加 + 1890# < 3000, 

由 此 得 0 过 让 硅 1, 项 万 =* 1。 因此 po = pr+ 1890 2 3009， 
即 . 
hb 3000 一 1890 = 1110, 

现 夺 我 们 具 朗 求 得 p,， 就 有 可 能 求 得 小 于 3000 而 成 等 次数 

到 的 十 个 崇 数 。 

为 此 , 首先 我 们 来 证 请 一 11 或 1 十 1 即 员 为 下 或 
被 11 除 的 余数 为 1。 注意 到 210= 一 11x 19 十 1, 因 此 : 

Pur = Pit 210m = 11:.x i19m + (p+ mYo 

省 p12, 那么 po 一 11 X49.x 9+ (N+249)= 
Jitf 本 172) 渡 不 是 凑 数 。 司 理 ， 若 pr = 11i 二 3; 则 wb 二 
TI 十 133) 不 是 素数 , 核 此 同 理 可 得 六 被 11 除 的 余数 不 能 
是 2,3,…,10。 车 p 11， 那 么 由 是 素数 ， 所 以 也 不 能 
是 11 的 倍数 ,这 就 得 证 py 一 11 或 1 十 1。 

其 次 我 们 来 证 p, 被 13- 除 的 余数 只 能 是 2,4, 56, 8， 10 或 
12 之 一。 福 意 到 210 一 1]3 x 16 填 2， 
pai= p(tl3x 16 十， 2)m = 13 X 16m + ‘pp 十 2 
由 丁 pm+ 为 青 数 , 若 户 一 1- 1， 那 和 请 一 :13 x 16 x6 
二 (13 十 13) 一 13C5 十 97) 不 是 岩 数 。 则 理 被 13 除 
的 余数 不 能 是 3,5,7,9,11。 又 由 疡 是 素数 , 县 被 11 除 的 余 
数 只 能 为 1, 所 以 p, 产 13f。 这 就 得 证 训 被 1 除 的 余数 只 能 
是 2,4,6s8,10 或 12 之 一 。 

红 合 上 述 两 者 ; 除 pp 可 能 为 11 外 ; p= 41 十]。 今 记 
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pe 
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i= 26r 二 si 一 上 0125), 估 人 得 pi 一 286r 嘻 11s 呈 16 
此 时 由 于 pi 鸭 奇 效 ; 藤 -lls 十 荆 只 能 联 
四 1,23,45,67,89,11]1,133,155,177,1996 
电 pb; 被 13 除 的 余数 内 能 为 2, 4;, 56,838,110 或 12 之 一 。 所 以 
ll 十 1 被 13 际 的 余数 也 具 能 是 这 六 个 数 , 因此 11 十 工兵 
能 取 23,45,67,155,177,199 之 一 。 及 轩 记 二 1110。 散户 
的 可 能 值 汶 直列 诸 数 之 一 : | 
11;23,309,585,881:45,33]1,615,903: 
67,353,.637,9253155,441,727,1013° 
177,463,740,1035, 199,483,771,1051, 
鲁 其 审 素 数 只 有 
11,23,881,331,67,353,727,1013,463,199。 
我 们 已 知 8 一 210。 直接 验证 六 当 名 = 11 时， py 一 221 一 
13 X 17 不 是 素数 。 通 过 验算 ,最 后 得 促 当 p, == 199 时 ,有 
满足 稳 总 的 十 个 成 等 莽 数 到 的 未 数 ,它们 是 ， 
199,409,619,820,1039, 1249,1459, 1669, 1479, 20890 


习题 12 
i. (7 = 10 XxX4+ 9, 所 以 Y= 9 一 1 (mod 10)o 
7 7 所 以 和 二 63 二 3 {mod 10 Yo 
7 一 《77， 所 以 ?==( 一 1 二 1(mod 10)。 
(it) a 二 一 1 (mod im)， 由 性 质 站 得 2 王 (《 一 1 字号 
长 mod m )e 
a lt se ] (mod m), 
Rt we Cd RT ee 1 Cmod 1} 
及 出 a 三 一 1 (med m)， 所 以 也 有 et 4 (mod ip Yo 
2， 因 为 
:631~611—611(63X 62—1)—61i1 x5x11xX71, 


由 卫 届 于 二 


所 以 631 一 61 (mod 71)。 

3 【 订 记 a= ad, Bd Wm = He 
车 a 二 上 mod m)， 那么 避 ](a 一 5), 即 a 一 5= Km, 代 人 得 
{ab =rmd， 姑 有 a 一 训 二 km， 所 也 ma - — Di)s 
因此 4 三 (mod rm)o 

(io 显然 ,一 般 是 不 成 六 的， 如 8 三 3 (mod 5), 而 64 寺 9 
(mod 25)o 一 般 地 , 当 4 =6 (mod mw), 若 记 (ma 十 引 =d， 
那么 敬 二 mod mp》 当 粒 仅 当 


4 王 $ (mo <) 
4 


证 明 从 酷 。 
“4 (i) 因为 
ag mn do (mod 11), a x 10 mx a, (Cmod 11),:+*, 
Ak X 0 a gy (mod 11),..: 
X10 mm —a (mod11), axX10 a —aCmod 11),-.*., 
Ht KK Ot pm — gr Cinod 11), 
所 讽 
N=am+a x 0+ :+ a, X 10° 
zm 十 #1 十 “一 (mw 十 zf 十。 
= DS\ (—1)'a, (mod 11)。 


| 
( 首 }》 因为 7X11Xx13= 一 1091。 帮 同样 有 
Ce 一 Cotmod 1001), COC, x 1000 = — OC, {mod 1001), en 
所以 Na Co 二 局， 18386 二 :二 XX 189007 
到 《Co 十 G+) (Ct C3 +) 
i S\ (—1YC, Cmod 1001), 


5， 当 于 为 偶数 有 时， 好 下 或 4 {mod 8): 当 # 为 奇数 时 ， 
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41 一 1 (mod 8Yo。 所 以 人 2 十 只 十 c 本 xmods)，x 的 可 能 值 
有 0,1,2,3,4,5,6, 但 # 关 7。 

6， 记 1979 年 国庆 节 汶 a, 那么 a 三 1 tmod 7 )o .从 1979 
于 2000 年 共 21 年 , 其 中 平年 每 年 365 天 , 六 年 每 年 366 天 。 
这 也 时 | 季 内 怡 为 四 年 一 韶 ， 共有 1980,1984,..*,2000 等 6 个 
阁 年 。 所 以 从 1979 年 国庆 至 20004 年 ,16 月 1 日 国庆 共 经 天 
数 是 . . ， 
365 X 21 + 6 5 6 (mod?)o 
所 以 2000 年 10 月 1 日 是 . 

2 十 365 X21+6=1+ 6 0(mod 7), 

这 就 是 说 恰 为 星期 天 。 

7， 这 就 是 要 求证 明 1600F(nY 一 my。 由 于 (a,10)=1, 
所 以 只 要 证 朋 - 1000 上 am 一 11), 车 1 (mod 1000Yo: 

因 (sw,10) 一 1， 所 以 + 为 奇数 且 5frn。 当 * 为 奇数 时 . 

tm _ ] 一 {Cn 十 1 Yn 十 1 Cn25 — 1), 

所 以 8jCe™* 一 1)o 文 54n, 由 例 5 知 125|tw* 一 1)o 由 此 
梧 得 1000 jn 一 1),， 好 二 1 (mod 1000)。 

8， 疝 数 4 可 以 写成 4 士 1 型 。 

一 《4 赤 士 1 产 
Di 
所 以 得 证 
a -= 1 《mod 2"1)o 


习题 13 
1， 由 例 1 的 证 明 过 程 可 知 ,存在 整数 ,mm 使 得 


riper 
13111.. 1 0...0o 


由 让 从 与 名 


一 -一 一 一 


一 人 
11- 1 0 0 一 il1X 10", 


由 于 131,103==1， 所 以 (131,1027 一 1, 因此 131111 1o 

2， 这 是 第 1 题 的 一 个 推广 ,论证 仿 上 题 即 得 。 

3. 由 性 质 27(i， 只 需 证 明 ao，2e，…，ma 等 疡 个 整数 
对 于 模 症 互 不 同 余 就 够 了 。 用 反 证 法 , 若 不 然 有 工 委 二 
电 二 和 ， 使 得 a 三 fatCmod m7) 那 认 由 性 质 24, ha 一 1 天 1 
Cnod m)o。 由 性 质 23 知 wm 一 1)a。 因 汐 (m,a) 一 1, 所 
更 外 区 一 了 5 而 这 是 不 可 能 的 ,这 就 得 证 ay "a 对 
于 借 mm 是 两 两 互 不 同 余 的 。 

4 同上 是 一样。 者 ka, 十 二 《el 十 1mod m)， 出 疏 
质 25 (i)， 那 么 ka, 时 Ra Cmod mm)o 因 (fm 一 上, 所 羽 由 
性 质 25 C1i) 得 #1 三 a mod rm )o 这 与 i339" ** ,am 为 模 严 将 
移 全 重 余 组 了 矛盾 。 所 以 得 证 {ka, 十 1 一 12 加 是 
模 关 的 一 个 完全 剩余 组 。 

5， 仿照 二 3 完全 类 似 地 可 得 。 
6， 因 为 
T=9= lmd10),7 a7 3 (mod 10), 
74 = 1 (mod 10), 1 
ri 7 和 7 (mod 10}。 妇 因 
17 = 1 (mod 4), I7” a 17 = 1 (mod 4), 
如 17* 二 入 十 1。 所 蕊 得 
70 = 7 7 Cmod 10), 

多 77” 的 未 位 数码 是 7。 

7. 因为 ”. . 

2 二 0 (modil), 217 = 1 (mod11), 

有 21t1 10(modtlyo 又 213 显 然 是 疝 数 ,其 有 整数 旦 
使 得 21% 一 2 十 1。 所 以 得 
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护 人 尝 


人 礁 履 


和 三 


bs 


下 


212" = 21241 == 10 Gnod 11), 
于 21 被 11 除 的 余数 汶 10。 
8，、| 寺 为 
3 = 24343Cm0d100), 3"= 49 Cmod 100), 
37 ss Emod 100), 
所 这 32* 二 1Cmod 100)。 而 999:---320X49 十 上 9， 
记忆 233 二 (7) X39 = 39 (mod 100)o 
站 接 计 算 可 得 33 志 67(mod 100)， 即 有 3 一 67 (mod 100), 
这 就 是 说 3 闻 的 末 两 位 数码 是 67。 
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和 三 


bs 


下 


212" = 21241 == 10 Gnod 11), 
于 21 被 11 除 的 余数 汶 10。 
8，、| 寺 为 
3 = 24343Cm0d100), 3"= 49 Cmod 100), 
37 ss Emod 100), 
所 这 32* 二 1Cmod 100)。 而 999:---320X49 十 上 9， 
记忆 233 二 (7) X39 = 39 (mod 100)o 
站 接 计 算 可 得 33 志 67(mod 100)， 即 有 3 一 67 (mod 100), 
这 就 是 说 3 闻 的 末 两 位 数码 是 67。 
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